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ABSTRACT 


This  thesis  extends  the  development  of  the  AirLand 
Research  Model  (ALARM),  an  on-going  research  effort  at  the 
Naval  Postgraduate  School  (NFS),  in  the  areas  of  maneuver 
unit  allocation  and  countermobility  planning  at  the 
battalion  level.  The  feasibility  and  desirability  of 
multiple  algorithms  to  determine  enemy  avenues  of  approaches 
into  a  battalion  sector  and  to  select  the  optimal  position 
along  the  avenue  for  unit  placement  is  demonstrated.  The 
concept  of  analyzing  terrain  on  the  basis  of  flow  rate,  the 
ability  to  through-put  a  deployed  attacker,  is  investigated. 
An  algorithm  linking  unit  placement  and  counter-mobility 
operations  is  developed.  Additionally,  shortcomings  noted 
in  ALARM-  by  previous  research  are  resolved.  These  develop¬ 
ments  have  been  coded  into  SIMSCRIPT  and  integrated  into  the 
existing  model  on  the  VAX  11/780  at  NPS. 


1 


TABLE  OF  CONTENTS 


INTRODUCTION  .  8 

A.  THE  AIRLAND  RESEARCH  MODEL  .  8 

B.  PURPOSE .  9 

C.  METHODOLOGY . 15 

THE  DEFENSE  PLANNING  PROCESS  .  16 

A.  KNOWLEDGE  REQUIRED  FOR  PLANNING  .  16 

B.  DETERMINING  THE  AVENUE  OF  APPROACH . 18 

C.  GENERATION  OF  SECTOR  AVENUES  OF  APPROACH  ...  19 

D.  POSITION  SELECTION  .  19 

OPTIMIZATION  METHODOLOGY  .  20 

A.  POSITION  OPTIMIZATION  SCHEMES  . . 20 

1.  General  Considerations  for  a  Defensive 

Position . 20 

2.  Development  of  Flow  Rate . 21 

3.  Obstacle  Impact  on  Flow  Rate . 22 

4.  Determination  of  Force  Levels  .  23 

5.  Obstacle  Selection  Process  .  25 

6.  Determination  of  Battle  Duration  .  29 

7.  Weighting  Scheme  to  Favor  FLOT 

Positions . 31 

8.  Covering  Multiple  Arcs  with  One  Unit  ...  33 

B.  AVENUE  OF  APPROACH  OPTIMIZATION  .  38 

1.  MAX_FLOW  Avenue  of  Approach  .  38 

2.  MIN_TIME  Avenue  of  Approach  .  39 

3.  BEST_ROAD  Avenue  of  Approach  .  41 

MODEL  COMPONENTS . 43 

A.  DIRECT  FIRE  ATTRITION . 43 

B.  INDIRECT  FIRE  ATTRITION . 44 


C.  ATTACK  HELICOPTER  SUPPORT  . 

V.  RESULTS  . 

A.  AVENUES  OF  APPROACH  GENERATION  . 

1.  BEST_ROAD  Algorithm  Results  . 

2.  MIN_TIME  Algorithm  Results  . 

3.  MAX_FLOW  Algorithm  Results  . 

B.  ARC  COMBAT  . 

1.  Wide  Arc  Battle  Results  . 

2.  Narrow  Arc  Battle  Results  . 

3.  Narrow  Arc  Battle  With  Indirect  Fire  .  .  . 

C.  ARC  SELECTION  . 

VI.  ANALYSIS  OF  HELMBOLDT  EQUATION  IN  DIRECT  FIRE 

ATTRITION  . 

A.  NARROW  ARC  DIRECT  FIRE  ATTRITION  . 

B.  WIDE  ARC  DIRECT  FIRE  ATTRITION  . 

VII.  CONCLUSION . . . 

APPENDIX  A:  ARC  AND  NODE  CHARACTERISTICS  . 

1.  ARC  TYPES: . 

2.  ARC  ATTRIBUTES:  . 

3.  NODE  TYPES:  . 

4.  NODE  ATTRIBUTES:  . 


APPENDIX  B:  ARC  ROUTE  CLASSIFICATION 


APPENDIX  C:  WIDE  ARC  COMBAT  PROCESS 


APPENDIX  D:  NARROW  ARC  COMBAT  PROCESS 


APPENDIX  E:  NARROW  ARC  COMBAT  WITH  INDIRECT  FIRE  . 


APPENDIX  F:  PROGRAM  CODE 


LIST  OF  REFERENCES 


1' 


INITIAL  DISTRIBUTION  LIST 


LIST  OF  TABLES 


ENGINEER  SOP  TABLE  . 

BEST_ROAD  ALGORITHM  RESULTS  . 

MIN_TIME  ALGORITHM  RESULTS  . 

MAX.FLOW  ALGORITHM  RESULTS  . 

ARC  SELECTION  PROCESS  . 

WIDE  ARC  BATTLE  DETAILED  RESULTS  .  .  .  . 

NARROW  ARC  BATTLE  DETAILED  RESULTS  .  .  . 

DETAILED  RESULTS  OF  NARROW  ARC  BATTLE  WITH 
INDIRECT  FIRE  . 


LIST  OF  FIGURES 

Network  Representation  .  1 

Weighting  Scheme  for  Arc  Selection  .  3 

Method  to  Cover  Multiple  Arcs  With  One  Unit  ....  3 

Wide  Arc  Battle  Results . 5 

Narrow  Arc  Battle  Results  .  5 

Narrow  Arc  Battle  with  Indirect  Fire  . 

Attacker  Sensitivity  to  Varying  Weiss 
Parameter,  Narrow  Arc  . 

Defender  Sensitivity  to  Varying  Weiss 
Parameter,  Narrow  Arc  . 

Attacker  Sensitivity  to  Varying  Weiss 
Parameter,  Wide  Arc  . 

Defender  Sensitivity  to  Varying  Weiss 
Parameter,  Wide  Arc  . 


A.  THE  AIRLAND  RESEARCH  MODEL 

This  thesis  represents  a  continuation  of  the  development 
of  the  AirLand  Research  Model  (ALARM)  at  the  Naval 
Postgraduate  School  (NPS).  ALARM  will  be  a  corps  level, 
force-on-force  simulation  that  will  allow  development  and 
testing  of  AirLand  Battle  doctrine.  This  doctrine  calls  for 
defeating  an  enemy  attack  by  the  combined  efforts  of 
destroying  his  leading  combatants,  preventing  the  effective 
deployment  of  second  echelon  forces,  and  interdicting  forces 
attempting  to  move  up  to  the  battle  area.  Operations  at 
extended  ranges  and  close  Air  Force-Army  cooperation  are 
foundations  of  this  doctrine. 

Towards  this  goal,  ALARM  seeks  to  develop  several  meth¬ 
odologies  previously  not  incorporated  in  production  military 
models.  ALARM  will  be  designed  to  operate  in  a  systemic 
mode,  without  a  man-in- the-loop.  This  goal  has  led  to  the 
formulation  of  a  two-tiered  architecture.  ALARM  will  have  a 
Planning  Model,  and  a  separate,  distinct  Execution  Model. 
The  development  of  high-resolution  execution  models  is  well 
advanced  and  many  methodologies  exist  for  implementation 
into  ALARM.  The  focus  of  current  research  at  NPS  has  been 
on  the  Planning  Model.  The  Planning  Model  will  contain 
rule-based  systems  that  represent  the  planning  function  from 
corps  down  to  battalion.  Output  of  the  planning  process 
will  include  mission,  sector,  and  task  organization. 

A  cornerstone  of  ALARM'S  development  has  been  the  use  of 
network  structures  to  represent  terrain  and  planning 
processes.  This  methodology  promises  great  storage  and 
computational  savings  over  techniques  such  as  hex,  digital, 
or  functional  terrain.  Network  structures  will  facilitate 
aggregation  of  data  and  processes  as  the  level  of  resolution 
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shifts  from  battalion  to  corps.  This  thesis  will  deal 
strictly  with  the  terrain  network.  The  terrain  network  is 
composed  of  arcs  and  nodes  that  represent  routes  of  movement 
and  terrain  features,  respectively.  An  example  of  the 
network  is  displayed  in  Figure  1. 1  .  This  area  represents  a 
25x75  Km  area  west  of  Fulda,  in  the  Federal  Republic  of 
Germany.  See  Craig  [Ref.  1:  PP-  37-47]  for  a  complete 
description  of  the  terrain  network.  See  Appendix  A  for 
description  of  terrain  network  arcs  and  node 
characteristics. 

Another  methodology  being  explored  by  ALARM  research  is 
the  Generalized  Value  System  (GVS).  AirLand  Doctrine 
requires  engagement  of  enemy  forces  at  extended  ranges  from 
the  front.  Currently,  no  satisfactory  method  exists  to 
establish  the  value,  and  hence  engagement  priority,  of 
distant  targets.  The  GVS  attempts  to  solve  these  problems 
by  determining  a  unit's  value  based  upon  the  amount  of  time 
before  it  can  affect  the  battle. 

B.  PURPOSE 

The  purpose  of  this  thesis  is  to  extend  the  development 
of  the  Planning  Model  in  the  area  of  ground  force  mission 
generation  and  disposition.  This  effort  is  an  outgrowth  of 
previous  students'  theses  at  NPS.  Boyd  [Ref.  2]  proposed  a 
manuever  unit  positioning  scheme  at  the  battalion  level  and 
Kazimer  [Ref.  3]  developed  a  system  for  allocating  engineer 
counter-mobility  resources.  Craig  [Ref.  1]  implemented 
these  theories  on  a  model  he  developed  based  upon 
Krupenevich' s  work  [Ref.  4]  on  network  structures  for  combat 
models. 

The  construction  of  the  terrain  network  and  resultant 
ability  to  test  allocation  algorithms  has  greatly  facili¬ 
tated  the  ALARM  research  effort.  The  validity  of  previous 
assumptions  and  algorithms  is  now  much  more  easily  analyzed 
with  the  aid  of  a  working  model.  Student  research  has  been 
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Figure  1.  1  Network  Representation. 


further  assisted  by  the  work  of  Rolands  and  Associates, 
Inc.,  Monterey,  CA  in  converting  and  improving  Craig's  model 
written  in  TURBO  PASCAL  for  an  IBM  PC  to  Simscript  routines 
on  the  VAX  11/780  in  the  Wargaming  Analysis  and  Research 
(WAR)  Lab  at  NPS. 

An  analysis  of  previous  research  efforts  reveals  a  need 
for  algorithm  refinement  in  several  areas.  These  shortcom¬ 
ings  fall  generally  in  the  areas  of  avenue  of  approach 
generation  and  arc  selection.  It  should  be  noted  that 
efforts  to  date,  as  well  as  this  thesis,  focus  on  the 
defense  scenario. 

Efforts  for  determining  the  enemy's  avenue  of  approach 
through  a  battalion  sector  have  centered  on  finding  the 
minimum  time  path  from  the  Forward  Line  of  Troops  (FLOT)  to 
the  sector  rear  boundary.  This  approach  presupposes  a 
knowledge  of  the  enemy's  objective.  It  is  assumed  the 
enemy's  objective  lies  distant  to  the  rear.  In  the  general 
case,  this  may  prevail.  However,  depending  on  the  size  of 
the  battalion  sector  and  other  factors,  alternative  objec¬ 
tives  are  certainly  possible.  For  example,  the  enemy  may 
have  as  his  objective  a  location  in  the  current  sector,  or 
the  destruction  of  forces  within  the  sector.  An  estimation 
of  the  enemy's  mission  and  objective  is  vital  in  selecting 
the  most  appropriate  avenue  of  approach  optimization 
routine.  Contributing  to  this  analysis  will  be  an  important 
task  of  the  intelligence  network  of  the  Planning  Model,  an 
area  of  future  research.  In  the  meantime,  the  development 
of  realistic  alternative  avenue  selection  algorithms  will  be 
a  goal  of  this  thesis. 

The  concept  of  a  minimum  time  path  appears  valid  as  long 
as  one  is  very  precise  about  what  time  is  being  evaluated. 
Is  time  attained  by  dividing  a  road's  length  by  an  average 
speed  or  should  off-road  traf f icabi lity  or  road  type  come  in 
to  play?  Craig  [Ref.  1:  p.  56]  attempts  to  capture  the 


effects  of  off-road  speed  in  his  equation  for  arc  traversal 
time.  This  process  may  unduly  favor  a  narrow  improved  road 
through  otherwise  impassable  terrain.  Consideration  must  be 
given  to  the  enemy’s  preferences  for,  all  other  things  being 
equal,  a  route  offering  room  to  deploy  and  manuever  on 
contact.  Manzo  [Ref.  5:  p.  46]  introduces  the  concept  of  a 
cross-country  flow  rate  equation: 

Flow  Rate  =  (Va  *  Wc)  /  ( Wd  *  Ld)  ( eqn  1.1) 

where: 

Flow  Rate  =  (Bn/Hr). 

Va  =  Average  speed  permitted  along 
the  arc  (Km/Hr). 

Wc  =  Width  of  arc  for  vehicle  deployment  (Km). 

Wd  =  Doctrinal  width  of  battalion  (Km/Bn). 

.  LD  =  Doctrinal  length  of  battalion  (Km). 

This  flow  rate,  when  divided  into  the  number  of  battal¬ 
ions  in  the  enemy's  assault,  provides  a  time  for  route 
travel  that  is  more  descriptive  than  that  previously  consid¬ 
ered.  Equation  1.1  considers  an  arc's  terrain  and  its  impact 
on  combat.  This  thesis  develops  an  equation  for  avenue 
minimum  travel  time  that  incorporates  the  effects  of  flow 
rate. 

As  Craig  points  out  [Ref.  1:  p.  63],  the  time  value  of 
an  arc  is  not  just  the  time  required  to  traverse  it.  The 
occupation  of  an  arc  by  a  defender  and  the  resultant  battle 
creates  an  additional  amount  of  time  that  must  be  modelled. 
Craig  solves  for  battle  duration  with  a  Lanchester  Linear 
Law  formulation: 

T  =  ^YIbp"*2^!))  ln  <<V1-(1-DBP>  *  V2>  (eqn  1.2) 

where: 

VI  =  (Attacker  Standard  Unit  of  Armament  ( SUA)/Def ender 
SUA)  *  Attacker  Rate  of  Fire 
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V2  =  (Defender  SUA/Attacker  SUA)  *  Defender  Rate  of  Fire 

ABP  =  Attacker  Breakpoint  (  expressed  as  a  fraction  of 
initial  strength) 

DBP  =  Defender  Breakpoint  ( expressed  as  a  fraction  of 
initial  strength) 

In  this  case,  the  attacker  is  given  credit  for  all  of 
his  unit's  firepower  at  the  start  of  the  battle.  He  is 
allowed,  in  effect,  instant  deployment  and  the  ability  to 
bring  all  of  his  forces  to  bear.  Terrain  limitations  cannot 
be  represented.  An  alternate  solution  would  be  an  equation 
for  time  that  captures  the  ability  of  the  defender  to  select 
the  terrain  optimal  for  his  defensive  plan.  This  thesis 
develops  an  equation  of  this  type. 

In  addition  to  avenue  of  approach  generation,  the  arc 
selection  process  is  an  area  requiring  refinement.  Previous 
efforts  optimized  a  single  arc  attribute  such  as  line  of 
sight  or.  acquisition  range.  The  best  avenue  of  approach  was 
then  scanned  for  the  arc  with  the  highest  value  of  that 
attribute.  An  obvious  problem  arises  if  a  sector  has  large 
open  areas  in  its  rear. 

Arc  selection,  in  effect  unit  positioning,  is  a  much 
more  complicated  process  than  can  be  effectively  described 
by  a  single  physical  arc  attribute.  Like  avenue  of  approach 
generation,  arc  selection  algorithms  must  at  a  minimum 
consider  mission,  friendly  forces,  and  the  enemy.  Higher 
echelons  may  direct  certain  objectives  to  be  defended,  which 
simplifies  the  arc  selection  process.  A  defending  force 
composed  of  Light  Infantry,  with  relatively  few  long  range 
weapons,  would  be  at  a  distinct  disadvantage  if  it  selected 
an  arc  that  optimized  line  of  sight  against  an  armor-heavy 
attacker.  Clearly,  arc  selection  algorithms  must  be 
sensitive  to  the  specific  tactical  situation. 

Additionally,  there  is  no  reason  why  the  planning  model 
should  not  take  advantage  of  a  capability  it  has  that  the 
human  planner  lacks:  the  ability  to  quickly  simulate  arc 


combat  and  receive  immediate  feedback  on  one  arc's  combat 
potential  vice  another.  The  situation  could  arise  where 
casualty  ratios  or  protection  of  the  defending  force  may  be 
the  criteria  by  which  arcs  must  be  evaluated. 

The  arc  selection  process  is  a  dynamic  one  affected  by  a 
number  of  variables.  In  order  to  produce  effective  plan'; 
for  unit  placement,  the  planning  model  must  consider  these 
variables.  The  development  of  algorithms  to  accomplish  this 
will  also  be  a  goal  of  this  thesis. 

In  addition  to  refining  avenue  generation  and  arc  selec¬ 
tion  algorithms,  this’  thesis  addresses  problems  in  two  other 
areas.  Craig's  algorithms  did  not  reflect  the  ability  of  a 
unit  to  exert  its  influence  over  more  than  one  arc.  Without 
this  ability,  three  companies  might  be  placed  on  different 
arcs  emanating  from  a  common  node.  In  a  real  situation,  one 
company  would  probably  be  placed  on  the  node  to  cover  all 
three  arcs.  A  solution  to  this  problem  will  be  developed. 

The  last  major  area  to  be  addressed  concerns  unit  and 
counter-mobility  obstacle  placement.  Efforts  to  date  have 
essentially  treated  these  as  two  distinct  processes.  Units 
were  placed  on  the  network  with  one  algorithm  and  engineer 
obsta*  les  were  placed  by  another.  There  was  no  guarantee  of 
coverage  of  obstacles  by  fire.  While  this  unfortunately 
models  occasional  practice  in  the  field,  it  is  not  the 
optimal  method  for  a  planning  model.  Craig  recognized  this 
and  attempted  to  ensure  obstacles  were  placed  in  front  of 
the  units  and  thereby  hopefully  within  their  line  of  sight 
[Ref.  1:  p.  24]. 

As  discussed  previously,  the  avenue  generation  and  arc 
selection  processes  must  consider  the  nature  of  the  terrain. 
Likewise,  obstacle  placement  must  consider  the  ground 
tactical  plan.  An  obstacle  not  covered  by  fire  is  merely  a 
ditch-filling  or  river-crossing  drill  for  enemy  engineers. 
Engineer  resources  are  too  scarce  to  allocate  them  in  a 


manner  that  does  not  ensure  their  integration  into  the 
ground  tactical  plan.  This  thesis  develops  an  algorithm 
that  integrates  these  two  processes. 

C.  METHODOLOGY 

In  attempting  to  achieve  the  goals  of  this  thesis,  the 
defense  planning  process  will  be  examined  in  Chapter  II  to 
ensure  that  the  most  important  areas  are  considered.  The 
terrain  network  will  then  be  analyzed  in  Chapter  III  to 
determine  how  it  can  contribute  to  an  evaluation  of  defense 
fundamentals.  Model  Components  will  be  developed  in  Chapter 
IV.  Algorithms  have  been  coded  in  Simscript  and  tested  on 
the  working  model  in  the  NPS  WAR  LAB.  Chapter  V  will 
discuss  the  results  of  this  testing.  Chapter  VI  will 
contain  an  analysis  of  the  Humboldt  equation  used  to  compute 
attrition  in  the  revised  arc  selection  process.  Finally, 
Chapter  VII  will  summarize  the  results  of  the  research. 


II.  Hffi  DEFENSE  PLANNING 


A.  KNOWLEDGE  REQUIRED  FOR  PLANNING 

In  the  ground  environment,  tactical  planning  currently 
represents  an  integration  of  doctrine  and  what  is  known  as 
METT-T  (Mission,  Enemy,  Troops,  Terrain,  and  Time). 
Doctrine  prescribes  the  general  principles  of  'how  to  fight' 
one's  forces.  It  is  a  broad  analysis  of  the  current  state 
of  the  art  of  warfare  and  attempts  to  produce  guidelines  for 
the  conduct  of  operations  that  will  improve  the  likelihood 
of  victory.  METT-T  represents  those  local  conditions  that 
determine  the  specific  manner  in  which  doctrine  will  be 
applied.  The  end  result  of  synthesizing  these  two  separate 
bodies  of  knowledge  is  tactics. 

This_  review  of  the  foundations  of  tactical  planning  is 
beneficial  because  it  represents  those  activities  that  ALARM 
must  at  least  approximate  if  it  hopes  to  generate  effective 
and  credible  plans.  Its  decision  rules  must  be  grounded  in 
current  doctrine,  otherwise  resultant  plans  may  be 
incomprehensible  to  the  commander  who  is  asked  to  implement 
them. 

METT-T  must  be  considered  in  the  tactical  planning  if 
one  hopes  to  differentiate  among  the  endless  tactical  alter¬ 
natives  available.  Understanding  the  mission  will  go  a  long 
way  towards  determining  what  kind  of  path  and  arc  to  opti¬ 
mize.  As  mentioned  earlier,  the  mission  may  be  to  defend  an 
objective  such  a  road  junction,  in  which  case  unit  placement 
is  essentially  determined  by  higher  echelon.  The  mission 
may  be  to  conduct  a  delay  from  successive  phase  lines  for  a 
specified  time.  Planning  algorithms  must  be  able  to  inter¬ 
pret  mission  requirements,  because  they  will  have  a  great 
impact  on  what  kinds  of  plans  will  be  feasible. 
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Likewise,  the  enemy  must  be  considered.  What  does  his 
doctrine  prescribe?  What  are  the  size  and  composition  of 
his  forces?  How  will  he  reinforce?  These  issues  determine, 
in  the  present  analysis,  what  kind  of  avenues  and  arcs  to 
optimize  in  the  planning  process. 

Troop  and  resource  availability  is  critical  to  the  plan¬ 
ning  process.  Certain  plans  will  be  infeasible  for  certain 
units.  The  availability  of  engineers  and  fire  support,  to 
mention  just  two  forms  of  combat  support,  might  transform  a 
poor  option  into  an  attractive  one. 

The  importance  of  terrain  to  planning  cannot  be  overem¬ 
phasized.  Virtually  the  first  thing  a  commander  does  after 
receiving  his  mission  is  to  study  his  map.  This,  and  visual 
reconnaisance,  allows  the  commander  to  mentally  image  the 
battle  and  assists  in  formulating  his  plan.  The  planning 
model  must  also  be  able  to  analyze  the  terrain  from  a 
tactical  perspective.  It  must  know  certain  essentials  for 
ground  combat  planning  such  as  traf ficability,  cover, 
concealment,  and  fields  of  fire.  If  terrain  is  not  consid¬ 
ered,  or  is  improperly  interpreted,  the  resultant  plan  will 
have  substantially  reduced  effectiveness. 

Time  is  another  element  that  impacts  on  the  tactical 
plan.  Here  it  represents  the  amount  of  time  available  to 
prepare  for  the  mission.  If  a  defender  had  little  time  to 
get  to  his  sector  and  prepare  a  defense,  then  tactics  which 
require  a  significant  amount  of  time  such  as  a  strongpoint 
or  a  deliberate  defense  would  probably  not  be  feasible. 

Lastly,  weather  should  be  considered  in  formulating  the 
tactical  plan.  Visibility  and  traf ficability  restrictions 
caused  by  weather  can  require  significant  tactical  changes. 

The  tactical  planning  process  requires  input  from 
numerous  sources.  It  must  be  able  to  work  within  the  frame¬ 
work  of  service  doctrine  to  have  an  idea  of  'how  to  fight' 
and  generate  plans  that  are  credible  in  execution.  It  must 


also  receive  and  analyze  information  on  the  current  situ¬ 
ation.  The  numerous  required  inputs  and  alternative  outputs 
indicate  a  need  for  the  planning  process  to  have  flexible 
and  varied  algorithms. 

B.  DETERMINING  THE  AVENUE  OF  APPROACH 

Having  received  his  mission  and  sector,  the  defender's 
first  task  is  to  determine  where  the  enemy  is  likely  to  go. 
Hopefully,  the  enemy's  objective  will  coincide  with  the 
unit's  object  of  defense.  When  they  do,  the  defender  can 
most  effectively  conduct  his  defense.  If  the  defending 
unit's  analysis  indicates  they  do  not  coincide,  then  the 
higher  planning  echelon  must  be  informed  for  possible 
mission  revision.  For  example,  a  commander  given  the 
mission  to  defend  a  bridgehead  may  determine  that  numerous 
fording  sites  exist  in  his  sector,  unknown  to  higher 
echelon. -  This  must  be  reported  so  adjustments  can  be  made 
to  ensure  the  water  obstacle  is  not  easily  crossed.  The 
enemy's  objective,  may  be  within,  or  to  the  rear  of,  the 
sector.  Intelligence  from  different  echelons  will  help 
determine  this. 

Once  the  objective  is  estimated,  the  defender  must  esti¬ 
mate  what  route  the  enemy  will  use  to  attain  his  objective. 
Enemy  composition  and  doctrine  must  be  considered  in  this 
estimation.  If  the  objective  is  determined  to  be  a  bridge, 
if  enemy  doctrine  includes  airmobile  assaults,  if  and  local 
enemy  forces  have  air  assault  assets,  then  the  defender  may 
consider  the  primary  avenue  of  approach  to  be  an  air 
corridor  and  plan  a  detailed  air  defense.  Another  example 
would  occur  where  the  objective  was  a  hill  top,  enemy  forces 
consisted  mainly  of  Light  Infantry  and  enemy  doctrine  called 
for  extended  foot  marches  at  night  in  the  offense.  In  this 
case,  the  avenue  of  approach  might  be  the  best  covered  and 
concealed  route  to  the  objective. 
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C.  GENERATION  OF  SECTOR  AVENUES  OF  APPROACH 

Having  determined  the  enemy's  probable  objective  as  well 
as  his  path  to  get  there,  the  network  can  be  evaluated  for 
those  arc  and  node  attributes  which  would  be  useful  in 
developing  mathematical  treatments  to  determine  the  enemy's 
expected  route  of  travel.  If  the  attributes  are  available, 
algorithms  can  be  developed  to  optimize  virtually  any  kind 
of  route  desired.  In  the  previous  Light  Infantry  example, 
an  algorithm  optimizing  covered  and  concealed  routes  might 
perform  operations  on  the  arc  attribute  that  describes  arc 
type.  An  arc  type  coded  forest  might  be  weighted  with  a  low 
number  while  an  arc  type  coded  open  country  would  be 
weighted  with  a  high  number.  This  would  allow  a  path 
solving  technique  such  as  Dysktra,  which  is  currently 
employed  in  ALARM,  to  favor  avenues  with  the  low,  forest 
arc-type  numbers.  With  a  variety  of  algorithms  developed, 
the  Planning  Model  would  only  need  to  decide  which  one  was 
most  appropriate  for  the  situation.  Several  of  the  more 
applicable  algorithms  will  be  developed  in  Chapter  III. 

D.  POSITION  SELECTION 

The  next  step  in  the  planning  process  for  the  defender 
is  to  decide  where  to  fight  along  the  anticipated  enemy 
path.  How  the  defender  can  fight  will  be  a  key  determinant. 
These  tactical  decisions  are  affected  by  the  synthesis  of 
doctrine  and  METT-T,  as  discussed  previously.  As  with 
avenues  of  approach,  algorithms  can  be  developed  from  appli¬ 
cable  arc  and  node  attributes.  They  may  range  from  an  eval¬ 
uation  of  a  single  attribute  to  more  detailed  functions. 
Since  relatively  few  arcs  are  involved  along  a  given  avenue 
of  approach,  combat  may  be  simulated  and  the  results  used  in 
the  solution  algorithms.  Several  algorithms  will  be 
developed  in  Chapter  III. 


III. 


A.  POSITION  OPTIMIZATION  SCHEMES 

A  crucial  process  in  the  placement  of  units  on  the 
terrain  network  is  arc  evaluation.  One  may  estimate  the 
enemy's  avenue  of  approach  correctly  every  time,  but  if  an 
infeasible  battle  position  is  selected,  the  defender  will 
fail  in  his  mission.  Previous  efforts  have  selected  the 
best  arc  on  the  basis  of  scanning  a  single  attribute  such  as 
maximum  acquisition  range  on  every  arc  in  the  avenue  of 
approach.  This  section  will  develop  a  more  detailed  evalua¬ 
tion  method.  For  the  following  discussion,  it  is  assumed 
the  best  avenue  has  already  been  determined.  The  next 
section  will  consider  algorithms  for  avenue  of  approach 
generation. 

As  discussed  in  Chapter  II,  the  decision  of  where  and 
how  to  fight  is  much  more  complicated  than  can  be  adequately 
described  by  a  single  physical  attribute.  This  section  will 
develop  two  methods  of  arc  selection  which  will  hopefully 
better  model  actual  planning  considerations. 

1.  General  Considerations  for  3  Defensive  Position 

In  the  general  case,  the  defender  wants  to  pick  a 
position  from  which  he  stands  the  best  chance  of  defeating 
the  enemy.  In  the  present  context,  this  will  be  considered 
achieved  if  the  defender  attrits  the  attacker  to  his  break¬ 
point.  The  breakpoint  is  that  fraction  of  the  attacker's 
initial  strength  that  upon  being  reached,  the  attacker  will 
no  longer  conduct  offensive  operations.  In  the  absence  of 
breaking  the  attacker,  the  defender  would  want  to  delay  the 
enemy  as  much  as  possible.  This  can  be  achieved  by 
inflicting  the  maximum  casualties  possible  on  the  attacker 
and  choosing  a  battle  site  that  causes  a  lengthy  battle  to 
develop.  It  may  also  be  achieved  by  trading  terrain  for 
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time.  As  the  offensive  planning  algorithms  are  developed, 
counter-attacks  will  be  available  as  a  course  of  action  for 
the  defender. 


The  need  then  arises  to  simulate  the  combat  between 
attacker  and  defender  on  every  arc  along  the  path. 
Casualties  from  the  combat  will  determine  if  breakpoint  is 
reached  and  permit  the  calculation  of  added  delay  time  to 
the  attacker.  In  this  manner,  the  arcs  on  an  avenue  can  be 
ranked  by  their  ability  to  attain  desired  combat  results. 

In  developing  the  attrition  process  for  the  combat 
simulation,  an  effort  must  be  made  to  capture  as  accurately 
as  possible  the  effects  of  the  terrain  the  arc  represents. 
Of  great  importance  is  the  enemy's  ability  to  deploy  and  the 
defender's  ability  to  conduct  counter-mobility  operations. 
The  algorithm  must  consider  the  deployment  of  the  attacker 
forces  from  movement  to  assault  formations.  Limitations  on 
assault  formations  that  are  imposed  by  the  arc  terrain  must 
be  modelled,  because  they  affect  the  attacker's  ability  to 
conduct  his  attack.  The  object  here  is  to  accurately  depict 
the  force  levels  of  the  combatants  to  achieve  the  most 
realistic  results  from  the  subsequent  attrition  process. 

2.  De.Yglgpment  Ql  Flow  Rate 

The  following  mechanism  is  proposed  to  model  the 
buildup  of  force  levels  that  occur  between  defender  and  an 
attacker  deploying  from  a  line  of  march.  This  development 
assumes  the  defender  is  a  US  Mechanized  Infantry 
Company/Team  (CO/TM)  and  the  attacker  is  the  lead  battalion 
of  a  Soviet  Motorized  Rifle  Regiment.  The  defender's  force 
value  is  assumed  to  remain  constant  during  the  battle, 
except  for  the  casualties  incurred  ( i. e. ,  he  will  not  be 
reinforced).  The  attrition  process  will  be  developed  in 
Chapter  IV.  Furthermore,  the  defender  is  assumed  to  be  able 
to  bring  to  bear  all  the  combat  potential  of  his  force.  The 
attacker's  condition  is  different.  In  attempting  to  deploy 


his  forces  into  assault  formation,  he  is  constrained  by  the 
cross-country  flow  capacity  of  the  arc.  Equation  1. 1  is  be 
modified  to  represent  this  process:  j 

SUAFLR  =  ( VDEP  *  WDAVL)  *  R  /  ( LDOC  *  WDOC)  (  eqn  3.1) 

f 

where:  *  I 

SUAFLR  =  The  unconstrained  flow  rate  of  attacker  on  this 
arc  (  SUA/Hr ) . 

VDEP  =  Velocity  of  deployed  attacker  (Km/Hr).  ; 

WDAVL  =  Width  available  for  assault  deployment  j 

on  arc  (Km).  j 

R  =  Battalion  to  SUA  conversion  factor  (  SUA/Bn, 
surrogate  for  GVS). 

LDOC  =  Doctrinal  length  of  deployed  battalion  (Km). 

WDOC  =  Doctrinal  width  of  deployed  battalion  (Km/Bn). 

I 

This  equation  allows  enemy  doctrine  and  composition, 
and  terrain  effects  to  be  modelled  in  determining  the  value 
of  the  attacker  force  available  for  battle.  WDAVL  may  be 
determined  from  arc  attributes  already  on  the  network  devel¬ 
oped  by  Craig.  LDOC  and  WDOC  are  available  in  intelligence 
literature.  VDEP  is  also  a  function  of  threat  doctrine  and 
composition  and  may  be  bounded  by  arc  terrain.  An  estimate 
for  the  conversion  factor  R  can  be  made  until  the  GVS 
research  is  available. 

3.  Obstacle  Impact  on  Flow  Rate 

There  is  a  major  flow  rate  constraint  that  is  not 
represented  in  Equation  3.1  :  the  impact  of  defender 

counter-mobility  operations  on  the  arc.  The  emplacement  of 
mines,  ditches,  and  other  obstacles  add  delay  time  to  the 
arc  and  reduce  the  attacker's  deployment  flow  rate.  The 
impact  of  obstacle  delay  on  flow  rate  is  described  by: 

TOTFLR  =  SUAFLR  /  ( 60  +  ARCDLY)  (eqn  3.2) 


where: 


TOTFLR  = 
SUAFLR  = 
ARCDLY  = 


Total  attacker  force  flow  rate  (SUA/Min). 

Unconstrained  arc  flow  from  Eqn.  3.1  (SUA/Hr). 

Total  number  of  minutes  of  delay  time  added  by 
the  defender  s  obstacles  now  on  the  arc  plus 


the  effects  of  the  next  best,  feasible  obstacle 


This  representation  gives  an  obstacle  a  delay  time 


valid  for  the  duration  of  the  battle. 


In  actual  combat  an 


obstacle's  time  delay  value  would  decrease  over  time  as  the 
enemy  reduced  the  obstacle.  It  is  maintained  as  a  constant 
for  planning  purposes. 

4.  Determination  si  Force  Levels 

The  value  of  attacker  forces  that  has  been  available 
to  participate  in  combat  is  then  TOTFLR  multiplied  by  the 
time  elapsed  since  the  start  of  combat.  Of  course,  this 
value  has  an  upper  bound  of  the  amount  of  enemy  forces 
initially  available  to  attack.  The  attacker  cannot  deploy 
more  forces  than  he  has.  Deployment  may  be  regulated  by 
determining  the  amount  of  time  required  to  deploy  the  entire 
attacking  force  and  using  it  as  part  of  a  time-stepped 
attrition  process. 


TMSTP1  =  ATRTOT/( TOTFLR  *  DELTAT) 


(  eqn  3.3) 


where: 


TMSTP1  = 


Number  of  time-steps  required  to  deploy  the 
entire  attacking  force  on  the  arc  (time-ste 


steps ) 


ATRTOT  =  Total  value  of  the  attacker  (SUA). 

TOTFLR  =  Total  flow  rate  of  the  attacker  deploying  on  the 
arc  (SUA/Min). 

DELTAT  =  Desired  duration  of  time-steps  for  attrition 
process  (Min/Step). 


The  foregoing  developments  now  permit  the  calcula¬ 
tion  of  force  levels  representative  of  those  that  would  be 
found  in  combat  on  a  particular  arc  at  a  given  time(t).  For 
the  defender: 

DEFFOR(t)  =  DEFFOR(t-l)  -  DEFATR(t-l)  ( eqn  3.4) 

where: 

DEFFOR(t)  =  Value  of  defender  forces  at  the  start  of 
time-step(t)  (SUA). 

DEFFOR(t-l)  =  Value  of  defender  at  the  start  of  the 
time-step{  t-1 )  (SUA). 

DEFATR(t-l)  =  Value  of  attrition  the  defender 

encountered  during  time-step( t-1 )  (SUA). 

As  mentioned  earlier,  for  these  initial  evaluations 
of  arc  feasibility,  the  defender  is  assumed  not  to  receive 
reinforcements.  The  force  level  of  the  attacker  at  the 
beginning  of  time-step(t)  is  determined  by: 

ATFOR(t)  =  ATFOR(t-l)  -  ATATR(t-l)  (eqn  3.5) 

+  ( TOTFLR  *  DELTAT) 

where: 

ATFOR(t)  =  Value  of  attacker  at  the  start  of 
time- step( t )  ( SUA ) . 

ATFOR(t-l)  =  Value  of  attacker  at  the  start  of  the 
previous  time-step( t-1 )  (SUA). 

ATATR(t-l)  =  Value  of  the  attrition  the  attacker  suffered 
during  time- step(  t-1 )  (SUA). 

TOTFLR  =  Total  of  flow  rate  of  the  attacker  deploying 
on  the  arc  (SUA/min). 

DELTAT  =  Minutes  in  current  time- step  (min/step). 

The  net  result  of  the  preceding  equations  is  a 
method  to  determine  the  approximate  buildup  of  forces 
between  defender  and  an  attacker  deploying  from  march 
column.  The  effects  of  doctrine,  force  composition,  and 
terrain  are  considered.  These  features  will  permit  a  more 
accurate  attrition  process. 


As  mentioned  above,  one  of  the  benefits  of  this 
methodology  is  the  ability  to  represent  the  effects  of 
defender  counter-mobility  operations  and  terrain  potential. 
The  term  ARCDLY  in  Equation  3.2  serves  to  reduce  the  flow 
rate  of  the  attacking  forces  by  the  effects  of  defender 
counter-mobility  operations.  This  term  will  now  be 

developed. 

When  evaluating  an  arc  from  a  counter-mobility 
standpoint,  two  things  must  be  considered.  First,  the 
effects  of  previously  conducted  countermobility  operations 
must  be  measured.  The  delay  imposed  by  an  obstacle  will 
depend  to  a  large  degree  on  the  enemy's  composition,  engi¬ 
neer  resources,  and  the  defender's  coverage  of  the  obstacle 
by  fire.  As  shown  by  Kazimer  [Ref.  3:  p.  46]  ,  these  times 
can  be  determined.  Thus,  initially: 

n 

ARCDLY  =  7  OBSTDLY  (i)  ( eqn  3.6) 

I  =  1 

where: 

OBSTDLY  (i)  =  the  delay  time  imposed  on  the  arc  by  the 
ith  obstacle  on  that  arc. 

Secondly,  the  potential  of  the  arc  for  future 
counter-mobility  operations  must  be  considered.  All  other 
conditions  being  equal,  the  terrain  that  allows  the  enemy  to 
be  delayed  more  will  be  the  better  battle  position.  To 
determine  this  potential,  the  terrain's  counter-mobility 
capacity  must  be  evaluated  along  with  the  defender's  ability 
to  conduct  the  contemplated  counter-mobility  operations.  An 
algorithm  to  accomplish  this  sequential  process  was  imple¬ 
mented  by  Craig  [Ref.  1:  pp.  79-83J  and  will  be  used  in  the 
present  research,  with  minor  modifications. 

To  assess  terrain  countermobility  capacity,  Craig 
employed  the  Engineer  Standard  Operating  Procedure  Table 
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w  v  v?: 


Array  shown  in  Table  I  .  For  each  type  of  arc  in  the 
network,  a  yes/no  (1/0)  entry  is  made  in  the  matrix  on  the 
left  side  of  the  array  to  indicate  the  ability  of  the  arc  to 
be  effected  by  a  particular  type  of  obstacle. 

The  resources  required  to  implement  a  particular 
obstacle  are  indicated  in  the  right  hand  portion  of  the 
array.  On  the  extreme  right  of  the  table,  the  columns 
"cost"  and  "delay"  indicate  the  relative  value  of  the  assets 
required  to  complete  a  given  obstacle  as  compared  to  the 
value  of  the  assets  in  all  other  obstacles  and  the  delay 
time  that  may  be  expected  to  be  imposed  on  a  Soviet 
Motorized  Rifle  Regiment.  Differences  in  cost  and  delay 
time  between  obstacle  types  are  caused  by  differences  in  the 
standard  asset  package  quantity  required  for  construction. 
This  work  is  an  extension  of  Kazimer  [Ref.  3;  p. 43] . 

An  algorithm  to  determine  the  counter-mobility 
potential  of  every  arc  on  the  optimal  avenue  of  approach  and 
represent  this  with  the  best  feasible  obstacle  follows: 


Inputs:  An  avenue  of  approach,  composed  of  arcs  and  nodes 

with  the  attributes  listed  in  Appendix  A,  through  a 
given  sector;  an  Engineer  SOP  Table  Array;  and  a 
set  of  engineer  resources  available  for  counter¬ 
mobility  operations. 

Outputs:  The  obstacle  for  each  arc  that  will  impose  the  most 
time  delay  on  the  attacker  and  is  feasible  with  the 
engineer  resources  currently  available. 

Step  1.  For  every  arc  in  the  avenue  of  approach,  define  a 
set  of  possible  obstacle  types  from  the  Engineer 
SOP  Table  Array.  If  every  arc  has  been  checked, 
stop.  If  no  obstacles  are  possible  for  an  arc,  go 
to  Step  4. 

Step  2.  For  every  obstacle  type  in  the  set  defined  in  Step 
1,  beginning  with  the  most  delay  producing  obstacle 
and  proceeding  sequentially  to  the  least  delay 
producing  obstacle,  find  the  first  obstacle  for 
which  resources  are  available  to  construct  it.  If 
no  obstacles  are  feasible,  go  to  Step  4. 

Step  3.  Assign  the  obstacle  and  delay  time  found  in  Step  2 
to  the  arc  for  determining  the  potential  impact  of 
counter-mobility  operations  on  the  enemy  s  deploy¬ 
ment  flow  rate  on  this  arc.  Return  to  Step  1. 

Step  4.  Assign  neither  obstacle  nor  delay  time  potential  to 
this  arc.  Return  to  Step  1. 


ENGINEER  SOP  TABLE 


In  this  algorithm,  only  one  obstacle  is  drawn  from 
the  set  of  applicable  and  feasible  obstacles  defined  for  an 
arc.  This  number  was  chosen  because  it  was  felt  that,  with 
some  engineer  resources  available  to  the  defending 
battalion,  each  company  position  could  reasonably  expect  to 
receive  at  least  one  counter-mobility  operation.  If  engi¬ 
neer  resources  were  at  a  very  high  level,  this  algorithm 
could  be  modified  to  determine  the  best  two  or  more  feasible 
obstacles.  This  process  could  also  be  used  to  improve  the 
defense  in  the  event  the  defender  breaks  before  the 
attacker. 

The  calculation  of  ARCDLY  in  Equation  3.  6  is  'now 
modified  to  include  the  value  of  potential  counter-mobility 
operations  on  an  arc: 


TOTDLY 


T  CBSTDLY(  i )  +  POTENOBST 


(  eqn  3.7) 


where: 


TOTDLY  = 


C.BSTDLY(  i  )  = 


fOTEIITOBST  = 


The  time  delay  imposed  on  an  arc  by 
all  obstacles  currently  emdaced  on  the  arc  and 
the  time  that  would  be  added  by  the  construc¬ 
tion  of  the  next  best,  feasible  obstacle  (Min). 

Delay  time  imoosed  on  the  arc  by  the  i th 
obstacle  on  that  arc  (Min). 

Delay  time  that  would  be  imposed  by  the 
construction  of  the  best  feasible  obstacle  for 
that  arc  (Min). 


ARCDLY  will  now  allow  the  TOTFLR  computed  in 
Equation  3.2  to  model  the  constraints  on  force  buildup 
imposed  by  current  and  potential  obstacles.  This  will 
permit  more  accurate  representation  of  terrain  effects  in 
the  attrition  process. 

This  section  developed  the  concepts  of  flow  rate  and 
arc  obstacle  delay  to  provide  accurate  force  levels  for  a 
time-stepped  attrition  process.  The  attrition  equations  for 
that  process  will  be  developed  in  Chapter  IV.  Casualties 
are  considered  to  come  primarily  from  three  potential 


sources:  direct  fire,  indirect  fire,  and  close  air  support 
(CAS).  Equations  for  other  sources  of  casualties,  such  as 
nuclear,  biological,  and  chemical  (NBC)  weapons,  can  be 
developed  as  required. 

6.  Determination  &£  Battle  Duration 

Knowing  the  force  levels  at  each  time- step  and  the 
attrition  equations  to  be  used,  the  last  component  needed 
for  the  attrition  process  to  be  defined  is  battle  duration. 
The  arc  battle  will  terminate  when  the  one  of  three  condi¬ 
tions  is  met:  1)  the  defender  reaches  breakpoint;  2)  the 
attacker  reaches  breakpoint;  or  3)  the  attacker  moves  past 
the  defender. 

The  first  two  critieria  can  be  checked  easily.  The 
third  criteria  requires  the  determination  of  the  time  it 
will  take  the  attacker  to  close  with  the  defender.  Among 
the  numerous  factors  that  come  into  play  here  are  the 
initial  distance  between  the  defender  and  the  attacker, 
speed  of  the  attacker's  assault,  and  the  effect  of 
casualties  on  the  attacker's  movement  toward' s  the  defender. 

Finding  the  distance  between  attacker  and  defender 
requires  an  estimation  of  their  locations.  Since  an  arc's 
attributes  are  constant  over  the  length  of  the  arc,  the 
defender  has  no  advantage  for  being  at  one  point  of  the  arc 
over  another.  The  defender  is  therefore  assumed  to  be 
initially  located  at  the  midpoint  of  the  arc.  In  the 
absence  of  detailed  line  of  sight  information,  the  direct 
fire  battle  is  assumed  to  begin  when  the  attacker  reaches 
the  source  node  of  the  defender's  arc.  The  attacker  begins 
his  deployment  at  this  time.  The  distance  between  the  two 
is  then  simply  half  the  arc  length.  The  closure  time 
between  the  two  forces  would  normally  be  this  distance 
divided  by  the  deployed  speed  of  the  attacker.  However, 
attrition  and  the  effects  of  being  fired  upon  will  cost  the 
attacker  additional  time.  The  time  required  for  the 


attacker  to  deploy  his  forces  on  the  arc  will  be  used  as  an 
upper  bound  for  this  additional  time.  Depending  upon  the 
type  of  arcs  picked  by  the  avenue  of  approach  algorithm, 
attacker  deployment  times  have  been  about  two  to  three  times 
larger  than  the  time  required  for  him  to  move  from  the 
source  node  of  the  arc  to  arc  midpoint.  By  using  the  sum  of 
these  two  times  as  the  estimated  battle  duration,  the 
deployed  speed  of  the  attacker  is  effectively  reduced  by  25 
to  35  percent.  Thus,  a  method  to  determine  the  upper  bound 
for  the  duration  of  the  arc  battle  has  been  established. 

BATLTM  =  TMSTP1  +  ( ( (ARCLNG/2 )  *  60)  ( eqn  3.8) 

/  ( VDEP  *  DELTAT ) ) 

where: 

BATLTM  =  Number  of  time- steps  of  battle  duration. 

TMSTP1  =  Time-steps  required  to  deploy  attacker 
(Eqn.  3.3). 

ARCLNG  =  Arc  length  (Km). 

VDEP  =  Attacker  deployed  velocity  (Km/hr). 

DELTAT  =  Length  of  time- step  (Min/Step). 

With  the  development  of  the  components  of  the  attri¬ 
tion  process  (force  levels,  equations,  and  stopping  rules), 
the  arc  battle  can  be  fought.  Its  duration  will  provide 
part  of  the  time  being  optimized.  At  its  completion  one  has 
total  attacker  and  defender  casualties.  Since  the  purpose 
was  to  evaluate  arcs  on  their  ability  to  impart  delay  to  the 
enemy  as  a  result  of  attrition,  a  mechanism  must  now  be 
developed  to  convert  attrition  into  time  delay.  This  devel¬ 
opment  is  based  on  the  premise  that  every  casualty  inflicted 
on  an  attacker  delays  its  subsequent  movement  due  to  the 
time  needed  to  treat  the  casualty,  and  to  reorganize  and 
consolidate  forces  for  continuning  the  attack.  For  testing 
purposes  here,  this  delay  time  is  initially  estimated  at  two 
and  a  half  minutes  for  every  one  percent  of  the  total 
attacking  battalion  that  becomes  a  casualty.  Thus,  if  after 
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an  arc  battle  the  attacker  had  received  ten  percent  casual¬ 
ties,  he  would  be  delayed  twenty  five  minutes  before  being 
able  to  resume  the  attack.  The  twentyfive  minute  delay  time 
caused  by  battle  casualties  is  added  to  the  duration  time  of 
the  battle. 

The  combination  of  these  two  times  is  evaluated  when 
determining  which  arc  on  the  avenue  to  select  for  unit 
placement.  This  procedure  would  be  followed  when  the  battle 
terminated  due  to  defender  reaching  breakpoint  or  expiration 
of  time.  If  the  battle  ends  as  a  result  of  the  attacker 
reaching  breakpoint,  the  arc  delay  time  is  assigned  a  very 
large  number,  in  this  case  999,  to  represent  the  unit's 
inability  to  continue  the  attack  until  major  replacements 
are  received.  The  total  delay  time  created  by  the  placement 
of  a  defender  on  an  arc  is  useful  when  attempting  to  deter¬ 
mine  the  attacker's  traversal  time  on  the  expected  avenue  of 
approach.  As  Craig  points  out  [Ref.  1:  .  p.  63],  the  trav¬ 
ersal  time  of  an  arc  is  equal  to  the  time  required  to  travel 
over  the  arc  plus  the  time  required  to  fight  through  a 
defender  on  the  arc.  This  would  enable  the  Planning  Model 
to  calculate  how  long  the  defender  could  expect  to  delay  an 
attacker  and  determine  if  this  plan  satisfied  mission 
requirements. 

7.  Weighting  Sshems  ia  FLQX  Eggitipne 

As  stated  earlier,  the  defender  would  generally  want 
to  break  the  attacker  or,  barring  that,  inflict  maximum 
travel  time  delay.  This  could  very  well  lead  to  the  optimal 
arc  being  found  far  to  the  sector  rear.  In  fact,  the 
results  of  Chapter  V  will  demonstrate  this.  Very  seldom 
will  commanders  have  the  lattitude  to  defend  initially  in 
the  rear  of  their  sectors.  Other  factors  may  require  him  to 
defend  close  to  the  FLOT.  A  weighting  scheme  is  therefore 
needed  in  the  arc  evaluation  process  so  that  proximity  to 
the  FLOT  as  well  as  casualty  inflicting  potential  is  consid¬ 
ered.  The  general  nature  of  this  function  would  resemble: 


ARCVAL  =  CASDLY  *  FLOTFN 


( eqn  3.9) 


where: 

ARCVAL  =  The  value  of  the  arc  for  comparision 
purposes  with  other  arcs  on  the 
avenue  of  approach  (min). 

CASDLY  =  The  time  delay  produced  by  the  attacker's 
casualties  during  the  arc  battle  (min). 

FLOTFN  =  The  value  of  the  current  arc's  location 
as  determined  by  a  weighting  function, 
ranging  from  One  to  Two.  This  range  is 
chosen  instead  of  Zero  to  One  because  it 

Provides  a  linear  weight  and  allows  the 
ast  arc  in  the  path  to  be  eligible  for 
unit  placement;  as  would  be  the  case  where  it 
is  the  only  arc  that  allows  the  defender 
to  break  the  attacker. 


One  of  the  first  issues  to  be  addressed  in  devel¬ 
oping  a  weighting  function  is  the  nature  of  the  form  of  the 
function.  The  curve  might  be  linear  with  a  slope  of  one; 
indicating  that  being  midway  between  the  FLOT  and  the  rear 
boundary-  is  half  as  good  as  being  on  the  FLOT. 
Alternatively,  the  curve  might  be  exponential,  indicating 
arcs  close  to  the  FLOT  are  more  heavily  weighted  than  those 
to  the  rear.  The  development  that  follows  will  assume  a 
linear  curve  with  a  slope  of  one  is  more  applicable  in  the 
general  case.  The  weighting  function  curve  shape  will  be 
input  to  the  model.  See  Figure  3. 1  for  the  discussion  that 
follows: 


Step  1. 
Step  2. 

Step  3. 

Step  4. 
Step  5. 


Determine  the  slope  of  the  line  segment  connecting 
the  two  FLOT  endpoints,  segment  AB. 

Determine  the  midpoint  of  the  last  arc  on  the 
avenue  of  approach  one  that  crosses  that  sector 
rear  boundary,  point  C.  Construct  line  segment  CH 
with  a  slope  equal  to  that  of  line  segment  AB. 

Determine  the  midpoints  of  the  line  segments 
connecting  the  two  sector  rear  boundary  points  and 
the  two  FLOT  endpoints,  points  E  and  F. 

Determine  the  slope  of  line  segment  EF. 

Determine  the  point  of  intersection  between  line 
segment  CH  and  the  line  formed  at  the  midpoint  of 
the  first  arc  on  the  avenue  of  approach  to  cross 
the  FLOT  with  a  slope  equal  to  line  segment  EF. 
This  intersection  defines  the  line  segment  DG. 


Step  6.  Determine  the  length  of  line  segment  DG. 

Step  7.  For  every  arc  on  the  avenue  of  approach,  do: 

a.  Determine  the  midpoint  of  the  arc. 

b.  Construct  a  line  from  the  point  found  in  Step 
7a  with  a  slope  equal  to  that  of  line  segment 
EF  and  extend  it  to  the  point  of  intersection 
with  line  D. 

c.  Determine  the  length  found  in  Step  7b. 

d.  Divide  the  length  found  in  Step  7c  by 

the  length  found  in  Step  6.  Add  one  to  this 
fraction.  The  resulting  number,  ranging  from 

one  to  two,  is  the  FLOTFN  of  Equation  3.9 

e.  Solve  Equation  3.  9  for  ARCVAL  and  store 
result.  Loop. 

Step  8.  Select  the  arc  with  the  largest  value  of  ARCVAL  on 

the  current  avenue  of  approach  for  unit  placement. 

The  result  of  this  process  is  a  linear  weighting 
function  where  the  arc  closest  to  the  FLOT  receives  more 
credit  for  its  arc  battle  delay  time  and  arcs  closer  to  the 
sector  rear  receive  proportionally  less. 

8.  Covering  Multiple  Arcs  with  One  Unit 

The  last  portion  of  this  section  will  address  the 
condition  Craig  noted  in  his  initial  work  with  the  terrain 
network  [Ref.  1:  p.  72].  It  was  discovered  that  in  the 
process  of  placing  units  on  the  network  and  recalculating 
the  avenue  of  approach,  several  units  would  often  be  placed 
around  a  single  node.  While  such  a  disposition  might  occur, 
normally  a  commander  would  first  consider  the  possibility  of 
controlling  these  arcs  by  placing  a  unit  at  the  node  of 
intersection.  A  portion  of  the  defender's  value  would  then 
be  allocated  to  each  arc  entering  the  node  to  represent  the 
unit's  ability  to  cover  multiple  avenues  of  approach.  By 
adding  a  portion  of  the  defender's  SUA  value  to  each  arc, 
the  likelihood  of  an  adjacent  arc  being  selected  again  is 
greatly  reduced  unless  it  truly  is  the  best  arc  available. 

This  problem  of  overallocation  can  be  solved  by 
using  the  presence  of  defender  forces  on  an  arc  to  initiate 
several  checks.  The  process  is  shown  schematically  in 
Figure  3. 2  and  outlined  below: 


Inputs:  A  candidate  arc  that  has  been  selected  to  recei/e  a 

unit  based  upon  the  results  of  the  arc  evaluation 
process,  arcs  and  nodes  with  the  attributes  listed 
in  Appendix  A,  and  a  unit  being  considered  for 
placement  on  the  terrain  network. 

Outputs:  A  decision  whether  to  assign  the  unit  to  the  candi¬ 
date  arc  or  locate  a  unit  on  an  adjacent  arc  on  the 
common  node. 

Step  1.  Determine  if  either  end  node  of  the  candidate  arc 
indicates  the  presence  of  a  unit  on  an  arc  adjacent 
to  the  node. 

Step  2.  If  neither  node  indicates  the  presence  of  a  unit  on 
an  adjacent  arc,  go  to  Step  8. 

Step  3.  If  both  end  nodes  indicate  the  presence  of  a  unit 
on  an  adjacent  arc,  then  search  the  candidate  arc 
for  the  presence  of  a  unit  on  the  arc.  If  the 

candidate  arc  has  a  force  on  it,  go  to  Step  8. 

Step  4.  Search  every  arc  entering  the  source  and  sink  nodes 
of  the  candidate  are  to  determine  the  arc  adjacent 
to  either  node  that  has  the  largest  valued  force  on 
it. 

Step  5.  Remove  half  of  the  value  of  the  force  found  in  Step 
4  from  its  current  arc  and  add  that  amount  to  every 
other  arc  that  enters  the  end  node  to  which  it  was 
adjacent.  Change  the  ownership  of  the  unit  that 
-  was  distributed  around  a  node  from  its  arc  to  the 
node  around  which  its  value  was  -distributed.  Go  to 
Step  9. 

Step  6.  If  either  end  node  of  the  candidate  arc  indicates 
the  presence  of  an  adjacent  arc  occupied  by  a 
force,  then  search  every  arc  entering  that  node  for 
the  force  with  the  largest  value. 

Step  7.  Remove  half  of  the  value  of  the  force  found  in  Step 
6  from  its  current  arc  and  add  that  amount  to  every 
other  arc  that  enters  the  node.  Change  the  owner¬ 
ship  of  the  unit  that  was  distributed  around  a  node 
from  its  arc  to  the  node  around  which  its  value  was 
distributed.  Go  to  Step  9. 

Step  8.  Place  the  unit  on  the  candidate  arc.  Set  the 
attribute  of  the  end  nodes  of  the  candidate  arc  to 
indicate  the  presence  of  a  unit  on  the  arc.  Go  to 
Step  10. 

Step  9.  If  no  other  units  are  owned  by  the  arc  from  which 
the  force  value  was  subtracted,  and  no  units  exist 
on  any  arc  entering  either  end  node  of  this  arc, 
then  set  the  end  node  attribute  of  that  arc  to 
indicate  no  presence  of  a  unit. 

Step  10.  Stop. 


Once  a  unit  has  been  moved  from  an  arc  to  a  node,  it 
is  not  considered  eligible  for  further  movement,  because  it 
is  covering  at  least  two  critical  avenues  of  approach.  It 
is  possible  for  more  than  one  unit  to  be  moved  to  a  node. 


Unit  of  value  100  placed  on  arc  A8.  Flags  set  at  end  nodes  indicate  unit  on  adjacent  arc. 


Arc  CA  on  avenue  C-A-E  identified  as  optimal  arc.  Presence  of  flag  results  in 
search  and  unit  relocation.  Flags  removed. 
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Distribution  of  half  of  force  around  node  A  ensures  full  value  of  unit  is  considered 
on  subsequent  avenue  searches  throuqh  A.  Force  value  would  be  consolidated  during 
execution  to  avoid  duplication 


Figure  3.2  Method  to  Cover  Multiple  Arcs  With  One  Unit 
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but  this  has  not  occurred  in  testing  to  date.  If  a  unit  is 
distributed  around  a  node,  then  new  obstacles  will  be  placed 
on  those  arcs  nearer  to  the  FLOT.  If  the  unit's  initial 
obstacle  is  behind  it  as  a  result  of  being  moved,  then  the 
obstacle  will  be  removed  from  the  network. 

The  arc  selection  process  considers  combat  only  on 
the  arc  being  evaluated,  i. e. ,  adjacent  arcs  are  not  consid¬ 
ered.  If  the  adjacent  arcs  are  found  to  be  significant  (in 
that  they  are  candidates  for  unit  placement  on  subsequent 
passes)  the  process  described  above  captures  the  interrela¬ 
tionship  of  the  arcs.  Otherwise,  the  adjacent  arc  is  not  a 
factor  in  the  Planning  Model.  Units  will  in  fact  engage  in 
combat  over  multiple  arcs,  when  targets  can  be  acquired,  in 
the  Execution  Model. 

This  section  has  developed  two  methods  for  evalu¬ 
ating  arcs  on  an  optimal  avenue  of  approach  for  unit  place¬ 
ment.  The  first  method  generates  the  most  delay  time  due  to 
attrition  of  the  attacker.  The  second  uses  a  weighting 
function  applied  to  the  delay  time  generated  in  the  first 
method  to  give  preference  to  a  position  closer  to  the  FLOT. 
Both  methods  incorporate  a  time  stepped  attrition  process  in 
which  the  effects  of  arc  terrain  flow  rates  and  counter¬ 
mobility  operations  are  considered.  The  concept  of  flow 
rates  allows  for  simple  yet  effective  consideration  of  arc 
terrain  and  attacker  doctrine  and  composition.  These 
methods  permit  arc  evaluation  on  the  basis  of  combat  simula¬ 
tion  results  as  compared  to  previous  evaluation  schemes  that 
ranked  arcs  on  the  basis  of  one  physical  attribute. 
Additionally,  this  section  has  developed  a  method  to  correct 
the  problem  of  over  allocating  units  around  a  node  that  was 
noted  in  earlier  research.  The  results  of  the  algorithm  to 
correct  overallocation  are  noted  in  Chapter  V. 
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B.  AVENUE  OF  APPROACH  OPTIMIZATION 


As  discussed  in  the  Chapter  I,  previous  sector  avenue  of 
approach  generation  methods  relied  on  finding  a  minimum 
travel  time  path.  While  applicable  in  some  situations,  the 
discussion  in  Chapter  II  showed  that  wide  variation  exists 
in  the  type  of  avenue  that  may  be  needed. 

1.  MAX  FLOW  Avenue  Approach 

Three  avenue  of  approach  generation  algorithms  are 
proposed  to  cover  the  more  common  tactical  scenarios.  These 
algorithms  will  define  the  arc  cost  for  the  Dykstra  minimum 
path  algorithm  currently  used  by  the  model.  The  first  algo¬ 
rithm,  named  MAX_FLOW,  attempts  to  find  the  path  that 
provides  the  highest  flow  rate  through  the  sector.  The 
tactical  significance  of  this  algorithm  would  be  the  deter¬ 
mination  of  the  path  through  the  sector  that  provides  the 
best  ability  to  deploy  and  manuever  off  the  road.  This 
algorithm  would  be  helpful  to  an  attacker  who  needed  to  pass 
through  heavily  forested  or  restricted  terrain  and  was 
concerned  with  delays  that  might  arise  from  ambushes  or 
chokepoints.  The  algorithm  is  described  below. 


Inputs  =  Terrain  network  containing  arcs  and  nodes  with  the 
attributes  listed  in  Appendix  A  with  defender's 
sector  defined;  VDEP,  deployment  velocity  of 
attacker:  R,  battalion  to  SUA  conversion  factor; 

LDOC, doctrinal  length  of  deployed  attacker 

battalion;  WDOC,  doctrinal  width  of  attacking 
battalion;  ATRTOT,  total  value  of  attacker. 

Outputs  =  COST,  the  cost  of  an  arc,  which  will  be  passed  to 
the  minimum  path  solution  routine  for  every  arc  in 
sector. 

For  every  arc  in  the  defender's  sector  : 

Step  1.  Determine  WDAVL,  the  width  available  on  the  arc  for 
assault  deployments  of  the  expected  attacking 

force.  The  width  is  determined  by  considering  the 
off-road  width,  the  type  of  unit  the  off-road 
terrain  will  suppport.  and  the  number  off-road 
lanes  on  the  arc.  All  of  these  inputs  are  arc 
attributes. 

Step  2.  Calculate  the  unconstrained  flow  rate  for  the  arc 
by  solving  Equation  3.  1 


Step  3.  Calculate  tne  total  flow  rate  of  the  arc,  incorpo¬ 
rating  the  added  delay  of  any  obstacles  emplaced  on 
tlie  arc  by  solving: 

n 

ARCFLR  =  SUAFLR  /  (  60  +  £  OBSTDLY( i ) )  ( eqn  3.10) 

1  =  I 

Equation  3.  10  closely  resembles  Equation  3.  6,  the 
solution  for  TOTFLR.  The  difference  is  that 
Equation  3. 10  accounts  only  for  the  actual  obsta¬ 
cles  emolaced  on  the  arc,  while  Equation  3.6 
includes' one  potential  obstacle  s  delay.  Equation 
3.  10  credits  the  enemy  with  knowing  what  obstacles 
are  in  place  in  the  defender's  sector  but  does  not 
allow  him  to  consider  the  defender  s  countermo¬ 
bility  potential. 

Step  4.  Divide  ATRTOT  by  ARCFLR  to  determine  number  of 
minutes  required  to  deploy  attacker  on  the  arc: 


TMSTP2  =  ATRTOT  /  ARCFLR  (eqn  3.11) 


Step  5.  Let  COST  =  TMSTP2.  Save  the  value  of  the  arc's 
cost.  If  all  arcs  in  sector  have  not  been 

-  analyzed.  Loop. 

Step  6.  Return  all  values  of  arc  COST  to  the  minimum  path 
solution  routine.  Stop. 

The  minimum  path  produced  by  this  algorithm  would  be 
that  avenue  of  approach  passing  through  the  sector  that  had 
the  smallest  value  of  the  summed  costs  of  the  linked  arcs. 
Since  the  smallest  cost  is  produced  by  the  highest  flow 
rate,  the  arc  with  the  best  flow  rate  and  best  off-road 
manueverabi li ty  is  selected. 


2.  MIN  TIME  Avenue  of  Approach 

The  second  algorithm  to  be  developed  is  named 
MIN_TIME.  As  the  name  implies,  it  solves  arc  cost  in  terms 
of  the  minimum  travel  time  for  an  attacker  across  an  arc. 
For  simplicity,  the  attacker  force  is  treated  as  a  point  for 
all  arc  computations  and  travel  time  is  the  arc  length 
divided  by  average  road  speed  of  tlie  attacking  force.  The 
former  is  an  arc  attribute,  while  the  latter  is  determined 
from  unit  movement  capabilities.  The  algorithm  is  as 
follows: 


Input: 


Terrain  network  containing  arcs  and  nodes  with 
attributes  listed  in  Appendix  A  with  defender  s 
sector  defined;  ARCLNG,  an  arc  attribute;  VTRVL, 
road  travel  speed  of  attacker;  VBRUSH,  speed  of 
attacker  clearing  a  path  through  a  heavily  vege¬ 
tated  arc  with  no  roads;  VOPEN,  speed  of  attacker 
travelling  across  open  terrain.  DRFONARC,  an  arc 
attribute  that  allows  determination  if  a  defender 
has  previously  been  assigned  to  the  arc  being  eval¬ 
uated. 


Output:  COST,  the  cost  of  an  arc,  which  will  be  passed  to 

the  minimum  path  solution  routine  for  every  arc  in 
sector. 

For  every  arc  in  the  defender's  sector: 

Step  1.  Determine  which  Speed,  VTRVL,  VBRUSH,  or  VOPEN, 
applies  to  the  arc. 

Step  2.  Let  COST  =  ARCLNG/Speed  from  Step  1. 

Step  3.  If  DEFONARC  =  yes.  Let  COST  =  999.  Otherwise  go  to 
Step  4.  This  step  allows  the  effect  of  placing  a 
defender  in  the  sector  to  be  modelled.  It  allows 
the  next  quickest  route  to  be  found  once  a  defender 
has  been  placed  on  the  minimum  time  path. 

Step  4.  Save  the  value  of  COST.  If  all  arcs  in  sector  have 
not  been  analyzed.  Loop. 

Step  5.  Return  all  values  of  arc  COST  to  the  minimum  path 
solution  routine.  Stop. 


This  algorithm  finds  the  quickest  avenue  of  approach 
through  the  sector.  Any  type  of  arc  can  be  on  this  avenue 
and  speeds  used  to  determine  travel  time  are  adjusted  for 
terrain.  An  avenue  of  this  nature  might  be  used  by  raiding 
or  reconnaisance  elements  of  the  attacker. 


3.  BEST  ROAD  Avenue  of  Approach 

The  third  algorithm,  named  BEST_ROAD,  attempts  to 
find  the  avenue  with  the  best  road  surfaces.  Arcs  are  eval¬ 
uated  on  their  ability  to  sustain  heavy  traffic.  This  algo¬ 
rithm  might  be  used  by  an  attacker  with  significant  logistic 
requirements  to  determine  his  best  route  from  a  sustain¬ 
ability  standpoint.  A  subjective  weight  is  assigned  to  each 
type  of  arc  surface.  These  weights  are  derived  from  the 
author's  experience  in  command  and  staff  positions  in 
Mechanized  Infantry  Units  over  a  period  of  three  years.  The 
arc's  weight  is  multiplied  by  the  reciprocal  of  the  number 


of  lanes  on  this  arc  times  the  length  of  the  arc.  By 
assigning  the  lowest  weight  to  the  best  surface,  the  best 
arc  receives  the  lowest  cost  and  is  optimized  in  the  minimum 
path  routine.  The  algorithm  is  as  follows: 


Input: 


Terrain  network  containing  arcs  and  nodes  with 
attributes  listed  in  Appendix  A  and  defender  s 
sector  defined;  RTECLAS,  arc  attribute  describing 
surface  type;  LANENO,  arc  attribute  describing 
number  of  lanes  on  the  arc;  DEFONARC,  an  arc  attri¬ 
bute  that  allows  determination  if  a  defender  has 
previously  been  assigned  to  the  arc  being  evalu¬ 
ated;  ana  ARCLNG,  an  arc  attribute  that  tlie  speci¬ 
fies  arc  length.  Additionally,  the  COST 
coefficients  have  been  provided  here  but  would 
normally  be  input  to  reflect  varying  local  condi¬ 
tions. 


Output: 


COST,  the  cost  of  an  arc,  which  will  be  passed  to 
the  minimum  path  solution  routine  for  every  arc  in 
sector. 


For  every  arc  in  the  defender's  sector: 

Step  1.  Determine  RTECLAS  and  LANENO  of 
COST: 


the  arc  and  find 


If  RTECLAS  = 
Let  COST 
If  RTECLAS  = 
Let  COST 
If  RTECLAS  = 
Let  COST 
If  RIECLAS  = 
Let  COST 
If  RTECLAS  = 
Let  COST 
If  RTECLAS  = 
Let  COST 
If  RTECLAS  = 
Let  COST 
If  RTECLAS  = 
Let  COST 
If  RTECLAS  = 


Highway 

=  I  /  (LANENO  *  ARCLNG) 
Highway  and  railroad 
=  .8  /  (LANENO  *  ARCLNG) 
Railroad 

=  4  /  (LANENO  *  ARCLNG) 
Concrete  road 
=  2  /  (LANENO  *  ARCLNG) 
Asphalt  road 
=  3  /  (LANENO  *  ARCLNG) 
Dirt  road 

=  5  /  (LANENO  *  ARCLNG) 
Forest 

=  20  /  ARCLNG 
Open  country 
=  8  /  ARCLNG 
Road  and  railroad 


Let  COST 
If  RTECLAS  = 
Let  COST 
If  DEEONARC  = 
Let  COST 


=  2  /  (LANENO  *  ARCLNG) 
Bridge  or  Tunnel 
-1.5/  (LANENO  *  ARCLNG) 
:  yes 
=  999 


Step  2. 
Step  3. 


Save  COST. 
Loop. 


If  all  arcs  have  not  been  evaluated, 


Return  all  values  of  arc  COST  to  the  minimum  path 
solution  routine.  Stop. 


The  algorithm  permits  forests  and  open  country  to  be 
evaluated;  certain  sectors  may  have  this  type  of  terrain 
predominate.  Also,  the  presence  of  a  defender  increases  the 
cost  of  an  arc.  This  allows  the  next  best  path  to  be  found 
once  a  unit  has  been  placed  in  the  sector. 

This  section  has  developed  three  algorithms  which 
cover  the  more  common  attacker  objectives  in  formulating  an 
avenue  of  approach.  In  MAX_FLOW,  the  tactical  significance 
of  the  terrain  is  considered  in  evaluating  the  arc.  In 
MIN_TIME,  the  fastest  route,  regardless  of  logistic  poten¬ 
tial,  is  selected.  In  BEST_ROAD,  the  avenue  with  the  best 
potential  for  follow-on  logistic  operations  is  determined. 
More  algorithms  can  be  developed  for  other  attacke'r  avenue 
objectives.  Having  developed  these  alternatives,  the 
Planning  Model  must  pick  the  appropriate  algorithm.  This 
would  be  a  function  of  input  from  higher  echelon  and  intel¬ 
ligence  networks,  which  are  areas  of  future  research.  The 
results  of  these  algorithms  are  examined  in  Chapter  V. 


IV.  MODEL 


A.  DIRECT  FIRE  ATTRITION 

As  mentioned  in  the  previous  chapter,  the  attrition 
process  used  in  the  present  algorithm  has  three  components 
representing  the  effects  of  direct  fire,  indirect  fire,  and 
CAS.  The  equations  used  to  determine  these  components  are 
developed  in  this  chapter.  The  first  equation  to  be  exam¬ 
ined  is  that  which  describes  the  direct  fire  attrition. 
This  equation  seeks  to  model  the  effects  of  the  primary 
direct  fire  weapons  of  the  ground  combatants:  small  arms, 
tank,  and  armored  personnel  carrier  fire. 

Numerous  candidate  equations  for  this  type  of  process 
have  been  developed.  The  one  used  here  is  a  form  of  the 
equation,  for  Helmboldt-type  combat  as  described  by  Taylor 
[ Ref.  6:  p.  36]  .  The  Helmboldt  Equation  has  been  used  for 
several  reasons.  Helmboldt' s  hypothesis  that  the  larger 
force  suffers  inefficiencies  of  scale  in  inflicting  casual¬ 
ties  is  compatible  with  the  earlier  objective  of  using  flow 
rates  to  determine  force  levels  during  the  attrition 
process.  It  is  an  effort  to  represent  aspects  of  the  battle 
process  that  are  not  apparent  in  considering  overall  force 
sizes  and  normal  Lanchesterian  outcomes,  but  which  nonethe¬ 
less  occur  and  have  an  important  impact  on  the  battle. 
Additionally,  the  flexibility  provided  by  the  use  of  a  power 
function  to  represent  the  fire-effectiveness  modifications 
caused  by  the  relative  force  ratios  is  very  helpful  in  a 
research  context. 

A  form  of  Helmboldt' s  Equation  in  which  the  attrition 
coefficients  are  not  time-dependent  and  the  modification 
factor  is  a  power  function  incorporating  the  Weiss  parameter 
as  described  by  Taylor  [Ref.  6:  p.  38]  will  be  used  here: 


dx/dt  =  -a  *  y  *  ((x/y)**(l  -  W)),  x(0)  =  xO  ( eqn  4.1) 


dy/dt  =  -b  *  x  *  ( ( y/x)**(  1  -  W)),  y(O)  =  yO  (eqn  4.2) 

As  Taylor  points  out  [Ref.  6:  p.  39],  by  varying  the 
value  of  the  Weiss  parameter  from  1  to  1/2  to  0,  one  can 
alternately  realize  the  square,  linear  (approximate),  or 
logarithmic  forms  of  Lanchester's  Equation.  Chapter  VI  exam¬ 
ines  the  impact  of  several  values  of  the  Weiss  parameter  on 
the  direct  fire  attrition. 

B.  INDIRECT  FIRE  ATTRITION 

In  developing  an  attrition  process  for  indirect  fire, 
the  goals  used  with  direct  fire  still  apply.  That  is,  a 
process  is  desired  that  captures  the  effects  of  doctrine, 
terrain  and  composition.  In  the  algorithm  presented  here, 
artillery  is  employed  when  the  attacker  and  defender  fight 
on  the  same  arc.  The  ability  of  one  side  to  engage  the 
other  .at  distant  ranges  is  not  represented.  Ongoing 
research  on  the  GVS  and  artillery  fire  planning  will  address 
long  range  fires.  See  the  works  of  Kilmer,  Lindstrom,  and 
Finley  [Refs.  7,8,9].  Of  greater  interest  in  the  present 
instance  is  the  effect  of  the  artillery  on  the  enemy's 
assault  on  the  current  arc. 

To  accomplish  the  forementioned  objective,  the  attacker 
force  value,  at  a  given  time-step  in  which  artillery  is 
employed  against  him,  is  divided  by  the  product  of  his 
assault  echelon's  doctrinal  length  multiplied  by  the  avail¬ 
able  off-road  deployment  width.  This  produces  an  attacker 
force/terrain  density  measured  in  SUA/Km2.  This  density  is 
then  multiplied  by  the  casualty  area  (Km2)  of  the  defender's 
firing  unit,  the  casualty  area  produced  by  firing  one  round 
per  gun  in  a  battery.  The  product  of  the  area  times  the 
density  is  the  value  of  the  attacker  lost  to  one  salvo. 
This  loss  is  then  further  multiplied  by  the  number  of  salvos 


the  defender  fires  per  minute  times  the  number  of  minutes 
per  time  step.  In  the  description  below,  DCEP  refers  to  an 
area.  The  DIFCAS  variable  determines  the  percentageof  casu¬ 
alties  within  the  DCEP  area.  An  equation  for  attacker 
attrition  from  indirect  fire  is: 

ARTAT  =  ( ATRFOR  /  ( LDOC  *  WDAVL ) )  *  DCEP  ( eqn  4.3) 

*  DIFCAS  *  DROF  *  DELTAT 

where: 

ARTAT  =  Attacker  attrition  from  artillery  during 
the  timestep  (SUA/Step). 

ATRFOR  =  Value  of  attacker  currently  on  arc  (SUA). 

LDOC  =  Doctrinal  length  of  deployed  echelon  (Km). 

WDAVL  =  Width  available  on  the  arc  for  off-road 
deployment  to  the  attacker  (Km). 

DCEP  =  The  casualty  area  of  one  salvo  of  one  of 

the  defenders  indirect  firing  units  (Km2). 

DROF  =  Defender  artillery  rate  of  fire  (Salvos/minute). 

DIFCAS  =  The  percentage  of  casualties  defender  artillery 
will  inflict  on  attacker  forces  in  the  DCEP 
area  per  firing  unit  salvo  (Percent 
Casualties/Salvo) . 

DELTAT  =  Number  of  minutes  in  the  current  time  step 
( Min/Step) . 

LDOC  is  used  as  an  estimate  for  attacker  formation 
length  to  simplify  calcualations.  Equation  4.  3  is  meant  to 
represent  the  effects  of  area  munitions  such  as  high  explo¬ 
sive  and  dual  purpose  improved  conventional  munition.  It  is 
not  appropriate  for  munitions  such  as  laser  guided  projec¬ 
tiles  and  scatterable  minefields.  It  is  recognized  that 
formation  lengths  during  an  assault  will  vary  from  this  over 
time  as  the  attacker  deploys  from  column  to  line. 

The  defender's  attrition  from  indirect  fire  is  modelled 
slightly  differently.  Having  the  benefit  of  selecting  the 
terrain  and  preparing  the  battlefield,  the  defender  is 
assumed  to  not  face  the  same  deployment  constraints  as  the 
attacker.  It  would  therefore  not  be  correct  to  use  the  same 


process  as  outlined  in  Equation  4.  3  .  Instead,  a  straight 
casualty  percentage  will  be  applied  against  the  defender's 
value,  multiplied  successively  by  the  attacker's  rate  of 
fire  and  the  timestep  duration. 

DARTAT  =  DEFFOR  *  AIFCAS  *  AROF  *  DELTAT  ( eqn  4.4) 

where: 

DARTAT  =  Defender's  attrition  from  artillery 
during  the  time-step  (SUA/Step). 

DEFFOR  =  Value  of  defender  currently  on  arc  (SUA). 

AIFCAS  =  The  percentage  of  casualties  attacker  artillery 
will  inflict  on  the  defender  per  firing  unit 
salvo  (Percentage  Casualties/Salvo). 

AROF  =  Attacker  artillery  rate  of  fire 
(  Salvos/Min) . 

DELTAT  =  Number  of  minutes  in  current  time- step 
( Min/Step) . 

C.  ATTACK  HELICOPTER  SUPPORT 

The  third  attrition  process  that  will  be  modelled  deals 
with  casualties  produced  by  attack  helicopters.  Attrition 
from  other  forms  of  CAS  is  an  area  of  ongoing  research.  The 
purpose  of  providing  this  process  is  to  enable  the  planning 
model  to  have  access  to  the  additional  resources  the 
defender  may  need  to  accomplish  his  mission.  It  is  also 
available  for  inclusion  in  the  attacker's  order  of  battle 
when  applicable.  Normally,  the  defender  will  not  initially 
use  helicopters.  The  model  will  be  able  to  draw  upon  them, 
if  allocated,  to  see  if  their  employment  in  an  arc  battle 
allows  the  defender  to  achieve  his  objective. 

The  attrition  process  for  both  defender  and  attacker 
helicopters  is  essentially  the  same.  The  defender's  equa¬ 
tion  is  slightly  different  to  account  for  the  US  practice  of 
rotating  attack  helicopters  in  thirds  to  the  battle.  One 
element  is  engaged,  one  is  returning  to  rearm,  and  the  third 
element  is  enroute  to  the  battle.  In  this  manner.  attack 


helicopters  are  constantly  participating  in  the  battle.  The 
attrition  process  involves  determining  an  expected  casualty 
per  minute  of  effective  employment  rate.  A  subjective  eval¬ 
uation  is  made  by  the  author  of  the  expected  casualties  an 
attack  helicopter  might  inflict  on  high  value  targets  such 
as  tanks  given  a  normal  combat  load  of  missiles,  rockets, 
and  cannon.  This  expected  casualty  production  is  then 
divided  by  the  amount  of  time  the  helicopter  would  normally 
spend  engaging  the  enemy.  The  result  is  a  casualty  per 
minute  rate  when  actually  engaging  the  enemy.  With  this 
casualty  rate,  the  effective  mission  duration,  and  the 
number  of  helicopters  involved,  the  helicopter  attrition 
process  can  be  added  into  the  arc  battle.  In  the  current 
model  the  defender's  helicopters  are  made  available  at  the 
start  of  the  arc  battle,  but  this  can  be  modified  to  simu¬ 
late  arrival  later  in  the  battle.  The  defender  equation  for 
helicopter  attrition  against  the  attacker  is: 

AHLCAS  =  ( DFHEL/3 )  *  DHCSRT  *  DELTAT  (  eqn  4.5) 

where: 

AHLCAS  =  Value  of  attacker  casualties  caused 

by  defender  attack  helicopters  in  the 
current  timestep  (SUA). 

DFHEL  =  Total  number  of  attack  helicopters 
employed  by  the  defender  (Units). 

DHCSRT  =  Expected  casualty  production  of  defender 
attack  helicopter  per  minute  of  effective 
engagement  (SUA/min). 

DELTAT  =  Number  of  minutes  in  the  current  timestep 
(Min/Step). 

An  equation  similar  to  this  may  be  used  for  the 
attacker.  The  purpose  of  Equation  4. 5  is  not  to  produce  a 
high  resolution  simulation  of  attack  helicopter  effective¬ 
ness.  Rather,  it  is  meant  to  provide  an  estimate  of  the 
impact  of  providing  attack  helicopters  on  the  arc  battle. 


A.  AVENUES  OF  APPROACH  GENERATION 


This  chapter  provides  analysis  of  the  results  of  testing 
the  algorithms  presented  earlier.  The  three  avenue  of 
approach  algorithms  will  be  considered  first.  A  common  10  X 
20  Km  sector  and  the  same  attacker  and  defender  force  values 
were  used  in  testing  each  algorithm.  The  terrain  network  is 
that  developed  by  Craig  [ Ref.  1]  and  converted  into  a 
Simscript  model  by  Rolands  and  Associates,  Inc.  In  the 
tables  that  follow,  arcs  are  presented  as  they  were  encoun¬ 
tered  moving  from  the  FLOT  to  the  rear  of  the  sector  along 
the  avenue  of  approach.  The  ARC  NO.  column  refers  to  the 
position  of  the  arc  along  the  path;  the  first  arc  is 
normally. the  arc  just  in  front  of  the  FLOT  while  the  last 
arc  is  the  one  that  crosses  the  rear  boundary.  ARC  TYPE  and 
NO  LNS  entries  describe  the  road  surface  and  number  of  lanes 
of  that  surface  on  the  arc.  OFF-RT  WD  describes  in  Km  how 
much  room  for  deployment  is  available  on  the  arc,  and 
includes  the  off-route  width  as  well  as  the  road  surface 
width.  OFF-RT  CLASS  describes  the  classification  of  the 
off-road  area  for  deployment.  ( See  Appendix  B  for  a 
description  of  this  evaluation  scheme. )  LENGTH  is  simply 
the  length  of  the  .rc.  The  COST  column  is  the  value  of  the 
arc  returned  by  an  avenue  of  approach  algorithm  and  is  the 
number  used  in  the  Dykstra  solution  routine.  FLOW  RATE  is 
the  value  of  the  flow  capacity  developed  in  Equation  3.  2  . 
Finally,  POINTER  is  an  arc  attribute  that  uniquely 
identifies  the  location  of  the  arc  in  memory. 

1-  BEST  ROAD  Algorithm  Results 

Table  II  shows  the  results  of  the  BEST_R0AD  algo¬ 
rithm.  The  initial  path  has  a  large  proportion  of  4-lane 
autobahn  arcs  with  50%  of  its  32  Km  length  consisting  of 


TABLE  II 

BEST_ROAD  ALGORITHM  RESULTS 


FIRST  AVENUE  GENERATED: 


ARC 

ARC 

NO 

OFF-RT 

OFF-RT 

LENGTH 

COST  FLOW  RATE 

POINTER 

NO 

TYPE 

LNS 

WD 

CLASS 

<*t1> 

(SUA/MIN) 

1 

AUTOBAHN 

4 

0  20 

2.  GO 

0.  13 

38.  19 

1285648 

2, 

autobahn 

4 

0  50 

1 

1.  40 

o.  ia 

?Q  23 

1297424 

3 

AUTOBAHN 

4 

1.  00 

1 

2  40 

0  10 

177. 08 

1305296 

4 

AUTOBAHN 

4 

0  10 

2 

2  00 

0.  13 

20  83 

1295888 

5 

AUTOBAHN 

4 

0  10 

2 

2.  70 

0.  09 

20.  83 

12955*8 

* 

CONCRETE.  RD 

2 

0  50 

1 

3.  70 

0  27 

88.  54 

1309392 

7 

AUTOBAHN/RAIL 

4 

0.  20 

1 

3  50 

0.  06 

38.  19 

1310224 

3 

CONCRETE.  RD 

2 

0  10 

1 

3  00 

0.  33 

19  10 

1325264 

9 

CONCRETE.  RD 

2 

0  20 

T 

3  00 

0  33 

26  4* 

1327*32 

to 

AUTOBAHN/RAIL 

4 

0  50 

1 

2  00 

0  10 

90  28 

132*800 

1  1 

ROAD/RaILROaD 

2 

0  10 

1 

4  00 

0.  25 

19  10 

1328144 

12 

ROaD/RAILROAD 

2 

0  50 

2 

2  00 

0.  50 

88  54 

12272*0 

TOTAL: 

31  70 

2.  47 

♦-»*  FIRST  DEFENDER  UNIT  PLACED  ON  ARC  NO  '4  *** 


SECOND  AVENUE  GENERATED: 


ARC 

ARC 

NO 

OFF-RT 

OFF-RT 

LENGTH 

COST 

FLOW  RATE 

POINTER 

NO 

TYPE 

LNS 

WD 

(  AM  ) 

CLASS 

(SUA/MIN) 

1 

AUTOBAHN.'RAIL 

4 

0 

05 

3 

0  70 

0 

29 

12.  15 

1264336 

CL. 

autobahn/rail 

4 

0 

05 

* 

3  50 

0 

06 

12  15 

1264 1 44 

3 

AUTOBAHN/ RAIL 

4 

0 

10 

1 

2  50 

0 

08 

20  83 

1283280 

4 

RAILROAD 

2 

0 

50 

2 

4.  10 

0. 

49 

88  54 

1283088 

5 

AUTOBAHN/RAIL 

4 

0 

20 

1 

3  50 

0. 

06 

38  19 

1310224 

a 

CONCRETE.  RD 

2 

0 

10 

1 

3  00 

0 

** 

19  10 

1325264 

7 

CONCRETE  RD 

2 

0 

20 

2 

3  00 

0 

33 

36  4* 

1327632 

a 

AUTOB  AHN/ R A  I L 

4 

0 

50 

1 

2  00 

0 

10 

90  28 

1326800 

9 

ROAD/RAILROAD 

c. 

0 

10 

1 

4  00 

0 

25 

19  10 

1328144 

10 

RCAD/RAILROAD 

2 

0 

50 

n 

2  00 

0 

50 

88  54 

1337360 

total. 

n 

CD 

r* 

2 

49 
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NO 

2  444 

this  type  of  surface.  This  conforms  to  the  goal  of  the 
algorithm.  It  has  found  the  shortest  path  through  the 
sector  with  the  widest  and  best  road  surfaces.  While  a 
desirable  path  from  a  transportation  and  logistic  standpoint 
has  been  found,  this  route  has  a  tactical  drawback  in  that 
over  much  of  its  course  it  has  less  that  two  hundred  meters 
of  off-road  manueverability.  Additionally,  the  need  to 
change  roads  every  few  miles  would  create  navigation 
difficulties  for  an  attacker. 

The  second  avenue  of  approach  generated  in  Table  II 
shows  the  effect  of  placing  a  unit  on  an  arc  of  the  first 
avenue.  Using  one  of  the  arc  selection  algorithms  that  will 
be  demonstrated  later  in  this  chapter,  a  US  CO/TM  was  placed 
on  the  arc  at  pointer  1295888.  As  previously  discussed,  the 
arc  with  a  defender  is  now  made  unattractive  to  the  Dykstra 
solution  routine  of  the  model.  The  next  best  path  is  gener¬ 
ated.  It  can  be  determined  by  comparing  the  arc  pointers  of 
the  two  avenues  that  the  new  avenue  bypasses  the  occupied 
arc  and  later  rejoins  the  first  avenue.  The  first  five  arcs 
of  the  second  avenue  are  different  from  those  of  the  first 
avenue.  Although  the  second  avenue  is  shorter  in  length 
than  the  first  path,  it  was  less  favorable  because  in 
bypassing  the  occupied  autobahn  arc,  it  selected  the  more 
costly  railroad  arc,  arc  number  four.  While  approximately 
3. 5  kilometer  shorter,  the  second  path  includes  a  trip  along 
a  unimproved  railroad  bed. 

2.  MIN  TIME  Algorithm  Results 

The  second  avenue  of  approach  generation  algorithm 
to  be  examined  is  the  MIN_TIME  method.  A  path  generated  by 
it  under  conditions  identical  to  those  in  the  previous 
example  is  displayed  in  Table  III  .  As  expected,  this 
avenue  is  comparatively  shorter  than  the  other  examples. 
Disregarding  road  surface,  it  takes  the  most  direct  route 
through  the  sector  and  is  41%  shorter  than  the  BEST_ROAD 
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TABLE  III 

MIN_TIME  ALGORITHM  RESULTS 


FIRST  AVENUE  GENERATED 


ARC 

ARC 

NO 

OFF- 

•RT 

OFF-RT 

leng th 

COST 

FLOW 

RATE 

NO 

TYPE 

LN3 

UD  ( 

KM > 

CLASS 

;  k  m  ) 

(SUA/MIN) 

1 

AUTOBAHN 

4 

0 

20 

2 

2  00 

0 

10 

39 

19 

2 

AUTOBAHN 

4 

0 

10 

2 

1  70 

0. 

09 

20 

83 

3 

AUTOBAHN 

4 

0. 

50 

1 

1 .  00 

0. 

05 

90 

re 

4 

AUT03AHN 

4 

0 

05 

1 

1  60 

0 

08 

12 

15 

5 

DIRT  ROAD 

c. 

1 

00 

1 

3  00 

0 

15 

175 

35 

6 

AUTOBAHN 

4 

0 

40 

1 

2  20 

0 

1 1 

72. 

92 

7 

ASPHALT  RD 

2 

0 

30 

2 

1  50 

0 

08 

53 

82 

$ 

DIRT  ROAD 

2 

0 

50 

2 

3  20 

0 

16 

88 

54 

9 

CONCRETE.  RD 

2 

0. 

50 

2 

1  40 

0 

07 

88 

54 

10 

CONCRETE.  RD 

2 

0 

10 

1 

1  00 

0 

05 

19 

10 

TOTAL 

19  60 

0 

94 

♦**  FIRST  DEFENDER  UNIT  PLACED  ON  ARC  NO  2  *** 


SECOND  AVENUE  GENERATED 


ARC 

ARC 

NO 

OFF-RT 

CFF-RT 

LENGTH 

COST 

FLOW 

RATE 

NO 

TYPE 

LNS 

WO  (KM ) 

CLASS 

(KM) 

(SUA/MIN) 

1 

AUTOBAHN 

4 

0.  20 

2 

2  00 

0 

10 

38 

19 

2 

AUTOBAHN 

4 

0  30 

l 

l.  40 

0 

07 

90 

28 

3 

autobahn 

4 

1  00 

l 

l  00 

0 

05 

177 

08 

4 

DIRT  ROAD 

2 

1  00 

1 

1  00 

0 

05 

175 

35 

5 

DIRT  ROAD 

2 

0  10 

l 

0  30 

0 

04 

19 

10 

6 

DIRT  ROAD 

2 

0  10 

1 

1  00 

0 

05 

19 

10 

7 

DIRT  ROAD 

2 

0  05 

1 

1  40 

0 

07 

10 

42 

8 

DIRT  ROAD 

2 

1  00 

1 

2  20 

0 

1  1 

175 

35 

9 

DIRT  ROAD 

2 

0  20 

n 

e. 

1  20 

0 

06 

36 

46 

10 

OIPT  ROAD 

2 

0  10 

C. 

1  00 

0 

05 

19 

10 

1  l 

DIRT  ROAD 

e. 

1  00 

2 

2  00 

0 

10 

1  75 

35 

12 

DIRT  ROAD 

2 

1  QO 

l 

1  00 

0 

05 

175. 

35 

13 

CONCRETE  PD 

2 

0  20 

l 

l  00 

0 

05 

36 

46 

14 

CONCRETE.  PD 

2 

0  50 

1 

2  50 

0 

13 

88. 

54 

TOTAL 

19  50 

0 

98 

-»-*»  SECOND  DFrr-jTER  UNIT  PLACED  ON  ARC  NO  1  +** 


POINTER 


12S5648 
129761a 
1 202056 
1205104 
1215344 
1322512 
1 222728 
1331720 
1342160 
1344208 


POINTER 


1285648 
1297424 
1296C80 
1296400 
1305BC8 
1206832 
1312976 
1313296 
1224732 
1 329360 
1330334 

1335312 
1 340112 
1341648 


path.  In  this  case,  COST  is  simply  arc  length  divided  by 
one  of  three  applicable  travel  speeds,  VOPEN,  VTRVL,  or 
VBRUSH.  A  travel  speed  of  20  Kmph  is  assumed  for  all  arcs 
except  forest  and  open  country  types. 

The  avenue  uses  two  lane  dirt  roads  for  a  third  of 
its  length.  While  this  may  be  feasible  for  small  units  in 
moderate  weather,  dirt  roads  would  not  be  preferred  for  the 
supply  routes  of  echelons  above  regiment.  The  algorithm 
does  a  good  job  of  finding  direct  routes  that  might  be  used 
by  reconnaisance  or  raiding  elements.  As  was  the  case 
earlier  upon  placement  of  a  unit  on  the  initial  avenue,  the 
second  avenue  of  approach  generated  avoids  the  arc  with  a 
defender  on  it  and  the  second  path  in  Table  III  constructs 
virtually  a  completely  different  avenue. 


Results 


The  last  avenue  of  approach  algorithm  to  be  examined 
is  the  MAX_FLOW  method.  The  results  of  this  algorithm  are 
displayed  in  Table  IV  .  It  will  be  recalled  that  this 
method  selects  arcs  with  high  flow  rates,  which  is  a  func¬ 
tion  of  off-road  deployment  width  and  the  presence  of 
counter-mobility  obstacles.  As  hoped  for,  most  of  the  arcs 
on  this  path  have  a  kilometer  of  off-route  width  to  deploy 
on  and  only  one  arc  has  less  than  500  meters.  This  route 
would  be  helpful  to  an  attacker  who  enjoyed  great  numerical 
superiority  and  sought  avenues  where  he  could  maximize  the 
deployment  of  his  forces  in  the  assault. 

While  providing  the  desired  manuever  room  and  being 
only  slightly  longer  than  the  BEST_R0AD  path  in  Table  II, 
this  path  has  limitations.  More  than  the  other  algorithms, 
it  is  navigationally  very  difficult,  moving  abruptly  from 
autobahn  to  road  to  open  country.  Such  a  distorted  path 
would  hamper  logistc  operations.  Some  arcs  lack  roads  alto¬ 
gether  and  their  use  would  be  very  weather  dependent.  The 
second  path  in  Table  IV  is  only  100  meters  longer  than  the 


TABLE  IV 

MAX_FLOW  ALGORITHM  RESULTS 


FIRST  AVENUE  GENERATED . 


ARC 

ARC 

NO. 

OFF-RT 

OFF-RT 

LENGTH 

COST 

FLOW 

RATE 

NO 

TYPE 

LNS 

WD  (KM) 

CLASS 

(KM) 

(SUA/MIN) 

1 

AUT03AHN 

4 

0  50 

1 

1  40 

11  87 

90. 

28 

SL. 

AUTOBAHN 

4 

1.  00 

1 

2.  40 

3.  53 

177 

08 

3 

DIRT.  ROAD 

c- 

1.  00 

1 

1  30 

6  58 

175 

35 

4 

DIRT  ROAD 

2 

0.  50 

1 

3  20 

5  29 

88 

54 

5 

CONCRETE.  RD 

2 

0.  50 

1 

3  70 

4  58 

88. 

54 

6 

AUTOBAHN/RAIL 

4 

0  20 

1 

3  50 

11.  22 

38 

19 

7 

DIRT  ROAD 

2 

1  00 

1 

3  00 

2.  85 

175 

35 

a 

DIRT  ROAD 

o 

C- 

1  00 

1 

2  20 

3.  99 

175 

35 

9 

OPEN  COUNTRY 

0 

1.  00 

3 

2  50 

3.  46 

173 

61 

10 

-DIRT  ROAD 

2 

1.  00 

2 

3  00 

2  85 

175 

35 

11 

DIRT. ROAD 

2 

0.  50 

2 

3  20 

5  29 

89 

54 

12 

OPEN  COUNTRY 

0 

1.  00 

2 

2.  20 

3  93 

173 

6  1 

13 

CONCRETE.  PD 

2 

0.  50 

1 

3.  00 

5  65 

88 

54 

TOTAL: 

34  60 

70.  99 

■»*■*  FIRST  DEFENDER  UNIT  PLACED  ON  ARC  NO  4  »** 


SECOND  AVENUE  GENERATED: 


ARC 

ARC 

NO. 

OFF-RT 

OFF-RT 

LENGTH 

COST  FLOW  RATE 

NO. 

TYPE 

LNS 

WD  <  KM ) 

CLASS 

KM) 

(SUA/MIN) 

1 

AUTOBAHN 

4 

1.  00 

2 

1  00 

8 

47 

177 

08 

2 

OPEN  COUNTRY 

0 

1  00 

■*> 

& 

1  00 

8 

64 

173 

61 

3 

AUTCBAHN/RAIL 

4 

0  OS 

3 

3  50 

35 

27 

12 

15 

4 

AUTGEAHN/RaIL 

4 

0  10 

1 

2  50 

28 

80 

20 

83 

5 

RAILROAD 

T 

s. 

0  50 

«. 

4  10 

4 

13 

88 

54 

6 

AUTGEAHN/RAIL 

4 

0  20 

1 

3  50 

1  l 

22 

38 

19 

7 

DIRT  ROAD 

2 

1  00 

1 

3  00 

2 

85 

175 

35 

8 

DIRT  ROAD 

2 

1  00 

1 

2  20 

3 

89 

175 

35 

9 

OPEN  COUNTRY 

0 

1  00 

3 

2  50 

3 

46 

173 

61 

10 

DIRT  PQAD 

2 

1  00 

tL. 

3  00 

2. 

85 

175 

35 

11 

DIRT  PQAD 

2 

0  50 

2 

3  20 

5 

29 

ea. 

54 

12 

OPEN  COUNTRY 

0 

1  00 

2 

2  20 

3 

93 

173 

61 

13 

CONCRETE  RD 

2 

0  50 

1 

3  00 

5 

65 

88 

54 

TOTAL 

34  70 

124 

45 

POINTER 


1296912 
1304784 
1206128 
1307152 
1308880 
1209712 
1312976 
1312784 
1224048 
1329680 
1331216 
1 340944 
1340112 


POINTER 


1263120 
1263312 
1263632 
1282768 
12eZ576 
1309712 
1312976 
1312784 
1324048 
1329680 
1331216 
1340^44 
13401 12 


>-»*  SECOND  DEFENDER  UNIT  PLACED  ON  ARC  NO  3  *** 


first  path  but  the  presence  of  several  narrow  arcs  raise  the 
path's  cost  substantially. 

This  section  has  demonstrated  the  viability  of  the 
three  algorithms  developed  for  avenue  of  approach  genera¬ 
tion.  The  paths  generated  contained  the  desired  features  of 
flow  rate,  best  road  surface,  and  minimum  travel  time.  The 
results  validate  the  concepts  of  tailoring  avenue  of 
approach  generation  to  variable  conditions  such  as  weather 
and  enemy  objective,  composition,  and  doctrine.  The 
potential  for  the  development  of  further  algorithms  is 
evident. 

B.  ARC  COMBAT 

This  section  will  demonstrate  the  combat  process  as  it 
occurs  on  several  types  of  arcs.  Of  interest  is  the  impact 
of  the  arc  flow  rate  for  attacker  deployment  on  the  duration 
and  outcome  of  the  battle.  In  each  example,  the  defender 
has  a  value  of  500  SUA  and  the  attacker's  value  is  1500. 
Breakpoints  are  50%  and  30%  strength  for  attacker  and 
defender,  respectively.  The  Helmboldt  equation  Weiss  param¬ 
eter  is  .5  for  each  example  with  the  result  that  the  combat 
process  approximates  Lanchester's  Linear  Law.  Time-steps 
remain  constant  at  two  minutes  each.  In  addition  to  the 
effect  of  arc  flow  rate  on  the  battle,  the  impact  of 
artillery  fires  will  be  demonstrated  in  the  third  example. 

1.  Wide  Art  BjLt-tJjS  Results 

The  first  example  is  the  arc  battle  described  in 
Figure  5.  1  .  Arc  characteristics  and  individual  time-step 
attrition  is  provided  in  Appendix  C.  The  One  Km  width  of 
this  arc  results  in  a  relatively  short  battle  as  the 
attacker  can  quickly  deploy  across  the  wide  off-road  area. 
Battle  duration  is  composed  of  8  steps  of  deployment  and  4 
steps  of  movement  for  the  attacker.  Attacker  force  level 
increases  quickly  as  a  result  of  the  high  flow  rate  of  the 
arc  and  is  indicated  by  the  ATKR  ONARC  line  in  Figure  5. 1  . 


The  rise  in  attacker  force  level  increases  attacker  and 
defender  casualties  in  accordance  with  the  Linear  Law  and  is 
reflected  in  the  increasing  values  of  the  DFTOT  CAS  and 
ATKTOT  CAS  lines  in  the  figure.  The  defender  force  level, 
DFNDR  ONARC,  steadily  declines  as  a  result  of  attacker 
attrition  and  not  being  reinforced.  The  battle  terminates 
at  step  12  when  battle  duration  elapses.  The  peak  of  the 
ATKR  ONARC  line  at  step  7  indicates  the  completion  of  the 
attacker's  deployment  on  the  arc. 

The  results  bear  out  the  defender's  aversion  for 


this  type  of  arc.  The  large  off-road  width  results  in  a 
faster  attacker  deployment  rate,  shorter  battle  duration  and 
delay  times,  and  higher  defender  attrition. 

2.  Narrow  Battle  Results 

The  second  example  is  a  battle  fought  on  a  compara¬ 
tively  narrow  110  meter  wide  arc  and  are  displayed  in  Figure 
5.2  .  Arc  characteristics  and  individual  time-step  attri¬ 
tion  is  provided  at  Appendix  D.  Due  to  the  limited  manuever 
space,  it  takes  the  attacker  a  much  greater  time  to  deploy 
his  forces  and  his  build  up  is  much  slower.  These  condi¬ 
tions  favor  the  defender.  The  battle  terminates  when  the 
attacker  reaches  breakpoint  at  time-step  54.  Casualty 
percentages  are  51  and  61  for  the  attacker  and  defender, 
respectively.  As  discussed  earlier,  the  delay  time  value  is 
set  to  a  high  number,  999,  to  show  the  great  value  of  this 
arc  to  the  defender.  The  principle  feature  of  this  arc  is 
the  longer  battle  duration  imposed  by  the  reduced  arc  flow 
rate.  The  attacker  deploys  onto  the  arc  much  more  slowly 
than  on  the  wide  arc.  Attrition  ratios  do  not  vary  from  the 
wide  arc  due  to  the  value  of  the  Weiss  parameter  approxi¬ 
mately  modelling  the  Linear  Law.  The  loss  rate  is  slower 
than  the  previous  example  but  the  longer  duration  of  the 
battle  permits  the  battle  to  continue  long  enough  for  the 
attacker  to  break.  This  arc  is  more  desirable  for  the 


Narrow  Arc  Eattle  Results 


defense  than  the  previous  example. 


The  effects  of  the 


restrictive  terrain  and  resultant  diminished  flow  rate  were 
captured  in  the  simulation  and  their  benefit  to  the  defender 
demonstrated. 

3.  Narrow  Arc  Battle  with  indirect  Fire 

The  last  example  of  this  section  will  demonstrate 
the  results  of  incorporating  indirect  fire  in  the  narrow  arc 
battle.  The  effects  of  indirect  fire  are  shown  in  Figure 
5.3  .  Arc  characteristics  and  inividual  time-step  attrition 
are  provided  at  Appendix  E.  Each  side  is  assumed  to  have  a 
six-tube  battery  available.  This  is  reasonable  for  a 
defender  with  a  priority  of  fires  and  an  attacker  whose 
support  is  leap-frogging  to  stay  up  with  him.  Multiple 
batteries,  however,  can  be  easily  included  in  the  model. 
Equal  rates  of  fire  of  three  rounds  per  minute  are  given  and 
the  tube  allocations  are  30  and  90  for  defender  and 
attacker^  respectively.  Both  sides  are  assumed  to  begin 
indirect  fire  at  the  start  of  the  direct  fire  battle,  as 
discussed  in  Chapter  IV.  This  is  a  disadvantage  for  the 
defender  despite  the  greater  effectiveness  of  his  fire.  The 
defender's  limited  number  of  rounds  land  when  the  enemy  has 
comparatively  few  people  at  risk.  The  attacker  benefits 
from  his  greater  ammunition  supply.  The  slope  changes  at  t 
=  6  and  t  =  10  for  the  attacker  and  defender  respectively 
are  causd  by  the  cessation  of  the  opponent's  indirect  fire 
and  resultant  lower  attrition.  The  attacker's  advantage  in 
artillery  is  reflected  in  the  battle  outcome:  the  defender 
breaks  at  time-step  41. 

Note  that  this  arc  has  the  same  features  as  the  arc 
in  the  previous  example.  What  was  a  good  arc  for  the 
defender  has  now  become  infeasible! 


the  defender 


C.  ARC  SELECTION 

The  last  section  of  this  chapter  will  examine  the  arc 
selection  process  that  occurs  after  each  arc  in  sector  on 


Figure  5. 3  Narrow  Arc  Battle  with  Indirect 
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the  avenue  of  approach  has  completed  its  simulated  battle. 
Table  V  displays  the  key  factors  in  selecting  the  arc  for 
unit  placement.  Column  descriptions,  where  similar,  have 
the  same  meaning  as  described  in  Appendix  C.  Several  new 
columns  have  been  introduced.  The  WEIGHT  FACTOR  represents 
the  weighting  function  developed  in  Equation  3.1  .  DELAY 
TIME  and  OBJ  TIME  represent  the  battle  delay  times  before 
and  after  multiplication  by  the  weighting  function  FLOTFN. 

The  selection  process  is  simply  a  matter  of  picking  the 
arc  with  the  highest  OBJ  TIME.  On  the  present  avenue,  arcs 
five  and  six  broke  the  enemy.  Despite  being  in  the  rear  of 
the  sector  and  receiving  a  relatively  low  weighting  function 
value,  these  arcs  are  valuable  because  they  alone  stopped 
the  enemy.  Not  surprisingly,  these  two  arcs  were  the 
narrowest  and  had  the  lowest  flow  rate. 

The  results  of  the  arc  evaluations  provide  other  useful 
information  besides  initial  unit  and  obstacle  placement. 
The  next  few  high  OBJ  TIME  arcs  to  the  rear  of  the  selected 
arc  could  be  identified  as  supplementary  positions.  If  most 
of  the  initial  unit  locations  fall  in  the  rear  of  the 
sector,  adjustments  to  the  sector  boundary  or  the  unit's 
defensive  plan  might  be  considered.  A  delay  back  to  the 
optimal  positions  in  the  rear  of  the  sector  may  be  appro¬ 
priate  or  the  unit  may  request  an  extension  of  its  rear 
boundary  to  provide  more  depth  to  the  sector. 
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VI. 


in  DIRECT  FIRE 


A.  NARROW  ARC  DIRECT  FIRE  ATTRITION 

This  chapter  will  analyze  the  results  of  varying  the 
Weiss  parameter  of  the  Helmboldt  equation  used  in  deter¬ 
mining  direct  fire  attrition.  Four  values  of  the  Weiss 
parameter,  0,  .5,  .70,  and  1  will  be  tested  in  combat 
simulations  on  a  narrow  (.11  Km)  and  a  wide  (1.01  Km)  arc. 

It  should  be  noted  that  the  Weiss  parameter  in  the  range 
( 0. ,  0.5)  represents  non-combat  losses  in  that  the  losses  to 
force  x  in  Equation  6.  2  are  driven  by  the  number  of  units 
surviving.  For  the  range  (0.5,  1.  ),  the  losses  to  x  range 
from  a  Linear  to  a  Square  Law  Lanchesterian  process.  The 
value  of  Weiss  parameter  equal  zero  is  included  only  for 
purposes  of  comparison. 

The  results  of  the  narrow  arc  direct  fire  attrition 
process  are  displayed  in  Figures  6.1  and  6. 2  .  In  this 
situation,  the  attacker  is  defeated  under  all  values  of  the 
Weiss  parameter.  As  shown  in  Figure  6. 1,  the  attacker 
reaches  breakpoint  quickest  when  the  Weiss  parameter  equals 
one.  In  this  case  attrition  is  determined  by  Lanchester's 
Square  Law.  (see  Taylor  [Ref.  6:  p.  39]  for  this  and 
subsequent  references  to  Lanchesterian  forms. )  Under  these 
conditions.  Equation  4.  1  reduces  to: 


dx/dt  =  -a  *  y  (  eqn  6.1) 

where: 

dx/dt  =  Attacker  attrition  over  time  (SUA/Min). 

-a  =  The  defender's  attrition  production 
coefficient  ( Percentage/Mm) . 

y  =  Value  of  the  defender  currently 
on  the  arc. 
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The  attacker,  unable  to  build  up  forces  quickly  on  the 
narrow  terrain,  inflicts  minimal  casualties  on  the  defender 
over  the  entire  battle.  The  defender,  having  used  the 
terrain  to  full  advantage,  has  his  total  value  to  fight 
with.  He  destroys  the  attacker  forces  as  fast  as  they 
deploy.  S/hile  this  process  may  be  accurate  during  the 
initial  stages  of  the  battle  if  the  defender  has  surprise, 
it  is  not  likely  to  be  the  case  during  later  stages  as  the 
defender  becomes  tired  and  runs  low  on  ammunition  while  the 
attacker  commits  fresh  troops,  gradually  discerns  the 
defender's  locations,  and  employs  tactics  that  reduce  his 
vulnerability.  Zero,  then,  does  not  appear  to  be  a  good 
value  for  the  Weiss  parameter  in  this  attrition  process. 

Attacker  losses  develop  slowest,  and  the  defender's 
losses  are  greatest,  when  the  Weiss  parameter  equals  zero. 
This  value  transforms  Equation  4.  1  into  the  Logarithmic  Law 
for  which: 


dx/dt  =  -a  *  x 
where: 


(  eqn  6.  2  ) 


x  =  Value  of  the  attacker  currently  on  the  arc 

and  other  terms  retain  their  previous  definitions. 

Unit  attrition  is  proportional  to  the  number,  or  value, 
of  the  units  present.  Losses  produced  with  this  equation 
are  normally  attributed  to  non-combat  actvities.  The 
defender,  at  high  values  initially,  experiences  his  greatest 
attrition  under  this  parameter  value.  The  attacker's  attri¬ 
tion  starts  out  slowly,  but  increases  as  the  value  of  his 
forces  on  the  arc  increase.  A  Weiss  parameter  value  of  zero 
does  not  appear  to  be  the  best  in  the  current  scenario.  The 
defender,  having  selected  and  prepared  the  battlefield, 
should  have  his  attrition  influenced  by  the  level  of 
attackers  present  and  not  just  his  own  force  levels. 


Midway  between  these  first  two  examples  is  the  Weiss 
parameter  value  of  .  5  .  This  value  transforms  Equation  4.1 
into  an  approximation  of  Lanchester's  Linear  Law: 

dx/dt  =  -a  *  x  *  y  (  eqn  6.3) 

where  y  is  the  value  of  the  attacker  present  on  the  arc 
and  other  terms  retain  their  previous  definitions. 

Determining  attrition  with  the  product  of  the  two  sides' 
force  levels  favors  the  attacker  initially  as  it  reduces  the 
effect  of  the  defender's  concentration  on  the  narrow  arc. 
At  W  =  . 7,  casualty  figures  lay  between  the  Linear  Law 
representation  and  the  Square  Law  representation.  At  this 
level,  the  attrition  process  leans  toward  the  Linear  Law  but 
the  force  ratios  are  still  important  determinants  to  the 
battle  outcome. 

B.  WIDE. ARC  DIRECT  FIRE  ATTRITION 

The  results  of  the  wide  arc  battle  are  displayed  in 
Figures  6.3  and  6.4  .  The  impact  of  the  attacker's  greatly 
increased  ability  to  deploy  on  this  type  of  arc  is  evident 
in  the  attrition  curves.  The  defender  now  suffers  his 
greatest  attrition  under  the  Square  Law  while  the  attacker 
suffers  his  least.  The  attacker's  greatest  attrition  and 
the  defender's  least  losses,  come  under  the  Logarithmic  Law. 
Here,  just  the  present  value  of  the  force  determines  its 
non-combat  loss  rate.  The  Linear  Law  results  again  lie 
between  these  two  extremes.  With  a  Weiss  value  of  .7,  the 
attacker  benefits  from  improved  force  ratio  on  terrain  more 
favorable  to  him  with  this  figure,  while  the  battle  process 
leans  toward  the  Linear  Law. 

The  Weiss  parameter  might  also  be  used  as  an  arc  atti- 
bute.  It  would  serve  as  a  surrogate  for  the  effects  of 
factors  on  the  attrition  process  such  as  cover, 
concealment , deployment  area,  etc.  The  use  of  the  Weiss 
parameter  in  this  role  is  an  area  for  future  research. 
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ATTAC 


This  chapter  has  explored  the  sensitivity  of  the  direct 
fire  attrition  process  to  variation  in  the  Weiss  parameter 
of  the  Helmboldt  attrition  equation.  In  the  case  of  the 
narrow  arc  battle,  the  attrition  process  seems  to  be 
relatively  unaffected  by  variation  in  the  Weiss  parameter, 
the  exception  being  the  Square  Law  case.  The  impact  of  the 
terrain  and  the  resultant  inability  of  the  attacker  to  bring 
many  direct  fire  units  into  battle  overshadows  parameter 
values. 

The  wide  arc  battle  shows  large  sensitivity  to  parameter 
changes.  The  greater  deployment  room  for  the  attacker 
allows  him  to  improve  his  force  ratios  over  the  conditions 
he  faced  on  the  narrow  arc.  As  a  result,  the. parameter 
values,  which  effect  the  significance  of  these  force  ratios, 
now  have  a  larger  impact  on  attrition  outcomes. 


LEGEND 
□  =  WEISS  =  0. 
o  =  WEISS  =  .70 
a  =  WEISS  =  .5 
+  =  WEISS  =  I. 


Defender 


This  thesis  has  achieved  the  objectives  which  were 
established  in  the  initial  chapter.  Shortcomings  noted  in 
previous  research  on  unit  and  engineer  asset  distribution  in 
ALARM  have  been  redressed.  The  problem  Craig  noted  of 
several  units  being  unnecessarily  placed  around  a  single 
node  has  been  corrected  by  an  algorithm  which  moves  a  unit 
to  a  node  to  control  more  than  one  arc.  This  permits  the 
modelling  of  a  unit's  ability  to  influence  more  than  one 
avenue  of  approach,  either  directly  or  through  the  use  of 
supplementary  positions. 

The  lack  of  integration  between  placement  of  manuever 
units  and  countermobility  operations  has  been  corrected  by 
developing  an  algorithm  which  combines  these  two  processes 
and  allows  the  potential  of  the  terrain  'for  countermobility 
operations  to  enter  into  the  arc  evaluation  process.  The 
methodology  is  very  flexible  and  accomodates  changes  in 
engineer  resources  and  the  type  and  method  of  construction 
of  obstacles.  Obstacles  will  now  be  located  on  the  same  arc 
as  the  unit  and  their  coverage  by  fire  is  thus  ensured. 

This  thesis  has  reaffirmed  the  usefulness  of  the 
Humboldt  equation  for  research  into  the  attrition  process. 
It  is  attractive  in  the  present  case  as  a  result  of  the 
importance  it  places  on  force  ratios  as  well  as  its 
flexibility  to  model  the  classic  forms  of  Lanchester. 

The  desirability  and  feasibility  of  alternative  algo¬ 
rithms  for  avenue  of  approach  generation  and  arc  selection 
have  been  demonstrated.  Depending  upon  force  doctrine  and 
METT-T,  the  optimal  forms  of  these  two  parameters  can  vary 
widely.  Either  a  mechanism  to  build  these  algorithms  within 
the  model  is  needed,  or  algorithms  should  be  developed  which 
would  be  selected  based  upon  an  evaluation  of  the  factors 
mentioned  above. 


Three  criteria  for  avenue  of  approach  generation  were 
explored.  An  algorithm  which  produced  the  fastest  travel 
time  avenue  was  developed.  Appropriate  for  reconnaissance 
or  raiding  elements,  the  MIN_TIME  path  linked  many  different 
types  of  arcs  together  to  form  the  fastest,  and  normally  the 
shortest,  route.  The  BEST_ROAD  path  found  the  avenue  with 
the  best  and  widest  road  surfaces.  This  path  produced 
routes  with  excellent  features  for  an  enemy  with  heavy 
logistic  requirements.  Like  the  MIN_TIME  route,  this  path 
frequently  contained  chokepoints  for  easy  defense.  The 
third  algorithm,  BEST_ELOW,  developed  the  path  with  the  best 
off-route  manueverability.  An  attacker  equipped  with  mobile 
forces  and  enjoying  numerical  superiority  would  find  this 
path  attractive,  at  least  for  the  assaulting  echelons.  Wide 
arcs  would  allow  him  to  take  full  advantage  of  his  higher 
level  of  forces  in  the  event  of  an  arc  battle. 

Two  methods  of  selecting  the  appropriate  arc  on  the 
avenue  were  developed.  In  one  instance,  the  arc  that 
produced  the  greatest  delay  upon  the  attacker,  as  a  result 
of  casualties  and  battle  duration,  was  selected.  This  can 
often  select  arcs  far  to  the  sector  rear.  Alternatively,  an 
arc  can  be  evaluated  by  considering  both  its  time  delay 
production  and  its  proximity  to  the  FLOT.  Between  two  arcs 
of  equal  delay  potential,  the  one  closest  to  the  FLOT  would 
be  selected.  A  linear  weighting  function  was  used  in  this 
thesis  to  represent  the  value  of  a  FLOT  position  against  a 
rear  position,  but  this  can  be  easily  changed  to  other  types 
of  functions.  For  example,  a  defense  along  a  river  bank 
might  require  an  exponential  function  to  represent  the 
importance  of  defending  along  the  shoreline. 

In  both  cases,  a  combat  simulation  was  conducted  to 
generate  casualties  and  assess  the  delay  produced  by  an  arc. 
Central  to  this  simulation  was  the  concept  of  flow  rate,  the 
ability  of  the  terrain  to  physically  support  deployed 


forces.  This  process,  using  a  few  arc  attributes  and 
doctrinally  derived  numbers,  allows  representation  and  anal¬ 
ysis  of  terrain  more  cheaply  than  other  forms  of  terrain 
representation  and  captures  the  constraints  terrain  places 
on  a  deploying  force.  As  with  avenue  generation,  wide  flex¬ 
ibility  must  exist  in  the  development  of  arc  selection  algo¬ 
rithms.  Doctrine  and  METT-T  will  determine  the  type  of 
battle  the  defender  wants  to  fight  and  the  kind  of  terrain 
he  wants  to  use. 

This  thesis  illuminates  areas  for  further  research.  The 
development  of  additional  defense  algorithms,  as  well  as 
offense  planning  algorithms,  is  needed.  The  whole  area  of 
plan  verification  must  be  developed.  Having  placed  units 
and  obstacles  on  the  network,  an  attacker  must  then  be 
introduced  to  the  sector  and  combat  simulations  run  to 
determine  if  the  plan  satisfies  mission  requirements.  If 
requirements  are  not  met,  appropriate  -procedures  must  be 
available  that  allocate  additional  resources  or  query  higher 
echelon  for  assistance.  Algorithms  for  the  movement  of 
units  to  alternate  and  su^ementary  positions  are  needed. 
The  engineer  SOP  Table  can  be  expanded  to  accomodate  new 
counter-mobility  resources  and  methods  to  model  the  effects 
of  position  preparation  should  be  developed.  In  sum,  the 
area  of  unit  and  engineer  asset  allocation  and  control  is 
one  with  challenges  for  ALARM'S  continued  dedvelopment. 


APPENDIX  A 

ARC  AND  NODE  CHARACTERISTICS 


1.  ARC  TYPES: 

[Ref.  1:  p.  43] 

Type  Code 

Autobahn  1 

Autobahn  w/  Railroad  2 

Railroad  3 

Concrete  Road  4 

Asphalt  Road  5 

Pint  Road  6 

Forest  7 

Open  Country  8 

Road  and  Railroad  9 

Bridge,  Tunnel  10 


2.  ARC  ATTRIBUTES: 

Identification  number  of  arc 

Identification  number  for  end  nodes 

Number  of  lanes  on  route 

Off-route  classification 

Main  route  classification 

Battle  delay  time  of  arc,  given  some  allocated  defender 
and/or  obstacles. 

Basic  speed  possible  for  attacker 

Width  of  arc  for  deployment  of  type  units  allowed  by 
off-route  classification 

Acquisition  range  (subjective  aggregation  for  the 
entire  arc). 

Value  of  all  defendeing  forces  on  the  arc. 


•Obstacle  delay  time  created  by  all  defender 
countermobility  operations  on  the  arc. 

Additionally,  each  arc  owns  a  set  of  obstacles  and  a 
set  of  defending  units  that  are  currently  assigned  to 
the  arc. 


NODE  TYPES: 

Type  Code 

City  1 

Village  2 

Autobahn  Junction  3 

Road  Junction  4 

Hill  Top  5 

Other  6 


NODE  ATTRIBUTES: 

Identification  Number 

Latitudinal  and  Longitudinal  Coordinates 
Node  type 


ARC  ROUTE  CLASSIFICATION 


[Ref.  1:  p.  44] 
Code 


Type  Unit  Terain  will  Support 
Heavy  Tank 

Medium  Tank  &  Fighting  Vehicle 
Heavy  Truck 
Light  Truck 
Dismounted  Toops 


WIDE  ARC  COMBAT  PROCESS 


This  Appendix  contains  the  detailed  results  of  the 
combat  on  a  wide  arc.  Table  VI  is  the  reference  for  the 
following  discussion.  The  attacker  is  attempting  to  move 
down  an  arc  1. 01  Km  wide  and  2  Km  long,  and  no  obstacles 
currently  exist  on  the  arc.  The  best  feasible  obstacle 
available  for  this  arc  is  Block  Secondary  Road,  type  2. 
Terrain  and  potential  obstacle  limitations  produce  a  total 
flow  rate  of  100. 2  SUA/Min  for  the  arc.  The  number  of 
timesteps  required  to  move  the  attacker  to  the  defender's 
position,  as  described  in  Chapter  III  are  8  and  4, 
respectively. 

The  next  group  of  numbers  in  the  table  describe  the 
attrition  coefficients  used  in  the  arc  battle.  These  vari¬ 
ables  correspond  to  those  developed  in  the  attrition 
equations  of  Chapter  IV. 

Due  to  the  relatively  large  width  of  the  arc,  the  time 
required  to  deploy  the  attacker  on  the  arc  is  small  and  the 
attacker  is  able  to  quickly  build  up  his  forces  engaged  in 
battle.  The  increasing  value  of  the  ATTKR  ONARC  column 
shows  the  effect  of  the  deployment  of  the  attacker  on  the 
arc  through  step  8.  The  defender,  not  being  reinforced, 
steadily  declines  in  strength  in  the  DFNDR  ONARC  column. 
The  ATKR  DFCS  and  DFDR  DFCS  columns  indicate  the  corre¬ 
sponding  casualties  from  direct  fire  during  the  timesteps. 
The  next  four  columns  describe  attacker  and  defender  casual¬ 
ties  from  attack  helicopters  and  artillery  and  have  no  value 
because  these  modules  were  not  included  for  this  demonstra¬ 
tion.  The  last  columns  simply  recapture  the  total  casual¬ 
ties  ( SUA)  each  side  has  lost  through  the  end  of  the  current 


TABLE  VI 

WIDE  ARC  BATTLE  DETAILED  RESULTS 


TVPE  ARC 

HAS  DEPLOY ABLE  WIDTH  OF 
LENGTH  OF 
POINTER  - 

DEPLOYABLE  VELOCITY  IS 

UNRESTRICTED  FLOW  RATE  FOR  THIS  ARC  IS 
FOR  THIS  ARC  BEST  08ST  DELAY  IS 
WITH  OBSTACLE  TYPE  =» 

PREVIOUS  OBSTACLE  DELAY  ON  ARC  = 

MAX  FLOW  RATE  WITH  PRIOR  «,  I  NEW  OUST  IS 
NO  OF  STEPS  TO  DEPLOY  ATTACKER  ON  ARC  IS 
NO.  OF  STEPS  TO  MOVE  FORCE  DOWN  ARC  IS 
NO  SUA  CURRENTLY  ON  ARC  = 

NO  SUA  TO  PLACE  THIS  CYCLE  =» 


CONCRETE. RD 
1  01  KM 
2.  00  KM 
134<=840 
10  00  KM/HR 
173  33  SUA /MIN 
45  00  MINUTES 
BLK2DRY2 
0  MINUTES 
100  20  SUA/MIN 
8  0 
4,  0 
0 

300  00 


DFNDR 

ATRT 

COEF 

ATKR 

ATRT 

COEF 

DEF 

WEISS 

ATKR 

UEISS 

AIFCAS 

DIFCAS 
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time- step.  At  the  bottom  of  the  figure,  the  results  of  the 
battle  are  summarized  and  the  total  delay  time  displayed. 
These  conditions  preclude  the  defender  from  breaking  the 
attacker.  The  attacker  does  not  have  great  difficulty  in 
moving  down  the  arc  and  forcing  the  defender  to  withdraw. 
Casualties  are  25  and  29  percent  for  the  attacker  and 
defender,  respectively.  The  delay  time  created  by  this 
battle  on  the  attacking  battalion,  at  2. 5  minutes  per 
percent  attacker  casualty  plus  the  battle  duration  is  87 
minutes.  Judged  by  the  simulation  results,  this  arc  does 
not  appear  to  be  attractive  for  unit  placement  because  it 
failed  to  break  the  attacker,  generated  relatively  little 
delay  time,  and  had  higher  casualty  ratios  for  the  defender. 


This  appendix  contains  the  detailed  results  of  the 
narrow  arc  battle.  Variables  and  columns  retain  the  defini¬ 
tions  provided  in  Appendix  C.  The  small  off-road  area 
available  to  the  attacker  for  deployment  provides  a  slower 
buildup  of  attacker  force  level,  a  larger  battle  duration 
time  and  allows  the  defender  to  break  the  attacker  at  time- 
step  54. 
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APPENDIX  E 

NARROW  ARC  COMBAT  WITH  INDIRECT  FIRE 


This  appendix  contains  the  detailed  results  of  the 
narrow  arc  battle  incorporating  indirect  fire.  Variables 
and  columns  retain  the  definitions  provided  in  Appendix  C. 
The  small  off-road  area  available  to  the  attacker  for 
deployment  provides  a  slower  buildup  of  attacker  force  level 
and  a  larger  battle  duration  time.  Defender  and  attacker 
indirect  fire  is  introduced  through  time-steps  6  and  16, 
respectively.  The  effect  of  the  attacker's  indirect  fire  is 
great  enough  to  allow  him  to  break  the  defender  at  time-step 
41.  This  contrasts  the  attacker  defeat  on  the  same  arc  in 
Appendix  D  in  the  absence  of  indirect  fire  support. 

TABLE  VIII 

DETAILED  RESULTS  OF  NARROW  ARC 
BATTLE  WITH  INDIRECT  FIRE 


TYPE  ARC 

HAS  DEPLOYABLE  WIDTH  OF 
LENGTH  OF 
POINTER  * 

DEPLOYABLE  VELOCITY  IS 

UNRESTRICTED  FLOU  RATE  FOR  THIS  ARC  IS 
FOR  THIS  ARC  BEST  OUST  DELAY  IS 
WITH  OBSTACLE  TYPE  - 
PREVIOUS  OBSTACLE  DELAY  ON  ARC  - 
MAX  FLOW  RATE  WITH  PRIOR  U  1  NEW  OSST  IS 
NO  OF  STEPS  TO  DEPLOY  ATTACKER  ON  ARC  IS 
NO.  OF  STEPS  TO  MOVE  FORCE  DOWN  ARC  IS 
NO  SUA  CURRENTLY  ON  ARC  » 

NO  SUA  TO  PLACE  THIS  CYCLE  - 


CONCRETE  RD 
O  il  KM 
1  00  KM 
1344208 

10  00  KM/HR 
19  10  SUA /MIN 
43  00  MINUTES 
BLK2DRY2 
O  MINUTES 
10  91  SUA /MIN 
70 
3 
0 

500  00 


OFNDR 

ATRT 

COEF 

ATKR 

ATRT 

COEF 

DEF 

WEISS 

ATKR 

WEISS 

AIFCAS 

DIFCAS 

AHL 

CSRT 

DH 

CSRT 

0  010 

0  025 

0  500 

0  500 

0  01 

o 

r* 

o 

3  00 

5  00 

DEF  BREAKPOINT  IS  150  0  ATKR  BREAKPOINT  IS  730  O 


STP 

ATTKR 

DFNDR 

ATKR 

DFDR 

ATTKR 

DFDR 

ATTKR 

DFDR 

ATKTO 

dftot 

ONARC 

ONARC 

DFCS 

DFCS 

HLCAS 

HLCS 

ARTCS 

ARTC 

CAS 

CAS 

1 

21.  8 

300  0 

3  2 

2 

1 

0 

0 

10 

6 

13 

0 

13 

a 

17 

1 

2 

27  a 

482.  9 

3  8 

2 

3 

0 

0 

13 

3 

14 

3 

33 

1 

33 

9 

3 

30  4 

466  1 

3  9 

2 

4 

0 

C 

14 

7 

14 

0 

55 

S 

50 

3 

4 

31  3 

44=  7 

6  0 

2 

4 

0 

0 

15 

3 

13 

5 

77 

0 

66 

1 

3 

32  1 

433  9 

3  9 

2 

4 

0 

0 

13 

6 

13 

0 

98 

3 

81 

3 

32 


rwv  <.**  it  nr  pr  r»  ^  cr  t*  i->  c-*  <r»  t-r  yr  r»tTr 


TABLE  VIII  (Cont'd) 


STP 

ATTKR 

DFNDR 

ATKR 

DFDR 

ATTKR 

DFDR 

ATTKR 

DFDR 

ATKTO 

DFTOT 

ONARC 

ONARC 

DECS 

DFCS 

HLCAS 

HUCS 

ARTCS 

ARTC 

CAS 

CAS 

6 

32.  5 

418  5 

5.  a 

2.  3 

0. 

0. 

7.  9 

6.  3 

112  2 

■90.  1 

7 

40  6 

409  9 

6.  4 

2.  6 

0. 

0. 

0. 

12.  3 

118  6 

105  0 

8 

36.  0 

393.  0 

7.  4 

3.  0 

0. 

0. 

0. 

11.9 

126  1 

119  a 

9 

70.  4 

380.  2 

a  2 

3.  3 

0. 

0. 

0. 

11.  4 

134  2 

134  5 

10 

84.  0 

363  3 

8  a 

3  3 

0. 

0. 

0. 

11.  0 

143.  0 

149  0 

11 

97.  1 

331  0 

9.  2 

3.  7 

0. 

0. 

0. 

10  3 

132  2 

163.  2 

12 

109.  7 

336.  8 

9.  6 

3.  a 

0. 

0. 

0. 

10.  1 

161.  a 

177.  1 

13 

121.  9 

322.  9 

9.  9 

4.  0 

0. 

0. 

0. 

9.  7 

171.  8 

190.  a 

14 

133  a 

309  2 

10.  2 

4.  1 

0. 

0. 

0. 

9  3 

iai  9 

204  1 

IS 

145.  4 

295.  9 

10.  4 

4.  1 

0. 

0. 

0. 

8.  9 

192  3 

217  2 

16 

136  9 

282.  8 

10,  3 

4.  2 

0. 

0. 

0. 

8.  5 

202.  a 

229.  9 

17 

168.  2 

270.  1 

10.  7 

4.  3 

0. 

0. 

0. 

0. 

213  3 

234.  1 

18 

179.  4 

263.  9 

10.  9 

4.  4 

0. 

0. 

0. 

0 

224  4 

238.  3 

19 

190.  3 

261.  3 

11.2 

4.  3 

0. 

0. 

0. 

0 

233.  6 

242.  9 

20 

200.  9 

237.  1 

11.  4 

4.  3 

0. 

0. 

0. 

0. 

246.  9 

247  3 

21 

211.  4 

232.  3 

11.  6 

4  6 

0. 

0 

0. 

0. 

258.  5 

252.  1 

22 

.221.  7 

247.  9 

11.7 

4  7 

0. 

0. 

0. 

0. 

270  2 

236.  8 

23 

231.  8 

243.  2 

11.9 

4  7 

0. 

0. 

0. 

0 

282.  1 

261  6 

24 

241.  7 

238.  4 

12.  0 

4.  8 

0. 

0. 

0. 

0 

294  1 

266.  4 

23 

251.  6 

233.  6 

12.  1 

4.  a 

0. 

0. 

0 

0. 

306.  2 

271.  2 

26 

261.  3 

228.  a 

12.  2 

4.  9 

0. 

0. 

0. 

0. 

318.  4 

276.  1 

27 

270.  9 

223.  9 

12.  3 

4.  9 

0. 

0. 

0. 

0. 

330.  7 

281  0 

28 

280.  4 

219  0 

12.  4 

3.  0 

0. 

0 

0. 

0. 

343.  1 

286  0 

29 

289.  8 

214.  0 

12.  3 

3.  0 

0. 

0. 

0. 

0 

333  6 

291.  0 

30 

299.  2 

209  0 

12.  3 

3.  0 

0. 

0. 

0. 

0. 

368.  1 

296  0 

31 

308.  3 

204.  0 

12.  3 

3.  0 

0. 

0. 

0. 

0. 

380.  6 

301  0 

32 

317.  8 

199  0 

12.  6 

3.  0 

0. 

0. 

0. 

0. 

393  2 

306  0 

33 

327  0 

194.  0 

12.  6 

3.  0 

0. 

0 

0. 

0. 

405  a 

31 1.  0 

34 

336.  3 

189  0 

12.  6 

3  0 

0. 

0. 

0. 

0. 

418  4 

316  l 

33 

343  3 

183.  9 

12.  6 

3.  0 

0. 

0 

0. 

0 

431  0 

321  1 

36 

334  7 

178  9 

12  6 

3.  0 

0. 

0. 

0. 

0 

443.  6 

326  2 

37 

363.  9 

173.  a 

12.  6 

3.  0 

0. 

0 

0. 

0. 

456  2 

331  2 

38 

373  2 

168  8 

12  3 

3  0 

0 

0 

0 

0. 

468  7 

336.  2 

39 

382.  3 

163.  8 

12.  5 

5.  0 

0. 

0 

0. 

0. 

481.2 

341  2 

40 

391  8 

138  8 

12.  3 

5  0 

0. 

0 

0. 

0. 

493.  7 

346  2 

41 

401.  1 

133.  8 

12.  4 

3  0 

0. 

0. 

0. 

0. 

306  1 

331  2 

DEFENSE  BROKE  AT  TIMESTEP  41  NEW  ARC  TIME  IS  166.  36  MINUTES 
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PROGRAM  CODE 


This  appendix  contains  the  Simscript  routines  that  were 
developed  for  the  thesis.  These  routines  are  a  part  of  the 
complete  ALARM  program  on  hand  at  the  NPS  WAR  Lab  and  will 
not  operate  by  themselves. 


ROUTINE  ENGINEER.  ASSET.  UPDATE 
GIVEN  BEST. ARC. OBSTACLE.  TYPE 

'  '  *■»*■*•»•»##•»■»•*•»•»•*•»*■»•»■»#*•»*+•♦■*■»**■****■»**##******###***#******#■»*■»-***** 


'  \  * 

"*  THIS  ROUTINE  IS  CALLED  BY  DEPASSKTR.  R  WITH  THE  TYPE  OF  * 
"*  OBSTACLE  PLACED  ON  AN  ARC  DURING  THE  PREVIOUS  EVALUATION  * 
"•»  OF  THE  AO A.  IT  UPDATES  THE  ENGINEER  ASSET  BANK-ACCOUNT  * 
'  '*  BY  SUBTRACTING  FROM  IT  THE  RESOURCES  USED  FOR  THIS  OBSTACLE  * 
'  '#  * 
"*  NAME:  J  MCLAUGHLIN  DATE:  16  JAN  96  * 
'  '■*  * 


'  '  ■»•»•*■»*#■*•»•»•*********•»•**#*•*•»****•**■»■»**********■»*■**■*********■********•* 
''DEFINE  VARIABLES 

DEFINE  OBSTACLE, BEST  ARC.  OBSTACLE.  TYPE  AS  INTEGER  VARIABLES 
LET  OBSTACLE  -  BEST  ARC. OBSTACLE. TYPE 
IF  OD.  SQUAD.  HOURS (OBSTACLE)  GT  0 

SUBTRACT  OD.  SQUAD.  HOURS (OBSTACLE)  FROM  AVAILABLE.  SQUAD.  HOURS 
ALWAYS 

IF  OD.  DOZER  HOURS( OBSTACLE)  GT  0 

SUBTRACT  OD.  DOZER. HOURS (OBSTACLE)  FROM  AVAILABLE.  DOZER. HOURS 
ALWAYS 

IF  OD.  FUEL.  GALLONS (OBSTACLE)  GT  0 

SUBTRACT  OD. FUEL.  GALLONS (OBSTACLE)  FROM  AVAILABLE. FUEL.  GALLONS 
ALWAYS 

IF  OD.  MOPHS( OBSTACLE)  GT  0 

SUBTRACT  OD. MOPHS( OBSTACLE)  FROM  AVAILABLE.  MOPHS 
ALWAYS 

IF  OD. BRIDGE. DEMO. KITS ( OBSTACLE )  GT  0 

SUBTRACT  OD  BRIDGE. DEMO. KITS ( OBSTACLE )  FROM  AVAILABLE. BR IDGE. DEMO. K ITS 
ALWAYS 

IF  OD  MFJ( OBSTACLE)  GT  0 

SUBTRACT  OD  MFJ< OBSTACLE)  FROM  AVAILABLE.  MFJ 
ALWAYS 

IF  OD.  M1SO ( OBSTACLE )  GT  0 

SUBTRACT  OD. MISC(QBSTACLE)  FROM  AVAILABLE.  Ml 80 
ALWAYS 
RETURN 
END 
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ROUTINE  FIGHT  THE.  BATTLE  GIVEN  POINTER,  UNIT  YIELDING  OBSTACLE.  USED, 

TEMP  TIME 

DEFINE  POINTER,  UNIT  AS  INTEGER  VARIABLES 
DEFINE  TEMP  TIME  AS  A  REAL  VARIABLE 

'  '  ****•»•»*■*•*•*■»■»■»***■»*■»■»•»***■*•***•»•»**•***•******■***•»**■»**#****#******■*■*********■***** 
'  '*  • 

'  '*  This  routine  conducts  a  combat  simulation  between  an  attacking  * 

'  '*  battalion  and  the  defender  CQ/TM  that  is  desired  to  be  placed.  * 

'  '*  The  routine  calls  another  routine  to  determine  the  best  feasible  * 

'  '*  obstacle  available  far  the  candidate  arc  before  determining  the  * 

'  '*  attacker's  deployment  rate  The  delay  time  of  the  arc,  composed  of  • 

the  battle  duration  time  and  delay  caused  by  attrition,  is  passed  to  * 

'  '*  the  calling  routine.  * 


NAME:  J  R  MCLAUGHLIN 


DATE:  23  JAN  86 


CALLED  BY  MAIN 


DEFINE  DCEP,  DIFCAS, AIFCAS, DROF, AROF,  DHCSRT,  AHCSRT ,  DFHEL,  ATHEL,  DRNALO,  ARNALO, 
DHLTM, AHLTM  AS  REAL  VARIABLES 

DEFINE  VDPDOC, LDOC, WDOC. R, ATRTQT, DEFTQT.  CASDLY  AS  REAL  VARIABLES 

DEFINE  ILOOP,  ITMST1,  ITMST2, CNT, CNTAA, CNTAD. CNTHA, CNTHD  AS  INTEGER  VARIABLES 

DEFINE  DEL, ARTAT,  DARTAT,  AHLCAS,  DHLCAS,  DTMHA1 ,  DTMHD1,  DTMAA1 ,  DTMAD1 , 

ADFCAS, DDFCAS, DTM1, DTM2  AS  REAL  VARIABLES 
DEFINE  WDAVL, VALFLR.  VDEP,  TQTFLR ,  DEFBP ,  ATRBP,  ATRFOR,  ATOTAT, 

-  DTOTAT ,  DATR , AATR, ARCDLY , UNIT.  TO.  PLACE, 

ATATR, ALPHA,  BETA,  TMSTP 1 ,  TMSTP2  AS  REAL 
VARIABLES 

DEFINE  DPER, APER,  ATDPLYD, 

DEFFOR, DEFATR  AS  REAL  VARIABLES 
DEFINE  OBSTACLE.  USED, 

CNTR, DELTAT, IDFLAG, IAFLAG, J, ARC  AS  INTEGER  VARIABLES 
DEFINE  ARC.  LABEL  AS  A  TEXT  VARIABLE 
USE  UNIT  16  FOR  OUTPUT 


LET  DCEP  * 

LET  DIFCAS  =  20  LET  AIFCAS  » 

LET  AROF  »  3  LET  DROF  »  3 
LET  DHCSRT  =  5  LET  AHCSRT  =  3 
LET  DFHEL*  16  LET  ATHEL  =  20 
LET  DHLTM  =  30  LET  AHLTM  =  25 
LET  DRNALO  »  30  LET  ARNALO  *  9C 
LET  CNTR  *  O 

let  temp,  time  =  0 

LET  DPER  *  30 

LET  APER  »  30 

LET  R  =  1500 
LET  ATRTQT  *  ISC  • 

LET  WDOC  -  3 

LET  LDOC  =1.8 

LET  VDPDOC  =  10 

LET  DELTAT  =  2 

LET  WEISS  =  7 

LET  ALPHA  =  1 -WEISS 

LET  BETA  =  1 -WEISS 

LET  DATR  =  01 

LET  AATR  =  025 

LET  CASDLY  =  2.  5 


IF  RA  NUMBER.  LANES  ON  ROUTE v POINTER )  EG  0 
IF  RA  OFF  ROUTE. CLASS (PO INTER >  LE  3 


'EFFECTS  RADIUS  OF  DEFENDER  BATTERY  ONE 

'ATTRITION  COEFS  FOR  DEF  «.  ATK  ARTY 

'ARTY  RATES  OF  FIRE 

'ATK  HELO  CAS  RATE  (SUA/MINO 

'NO  ATK  HELOS  AVAILABLE 

'EFFECTIVE  MISSION  DURATION  OF  ATK  HELO 
'ROUND  ALLOCATION  PER  TUBE 


' DFNDR  BREAKPOINT 
' ATTKR  BREAKPOINT 

'BN  EQUIVALENT  TO  SUA  CONVERSION  FCTR 
'VALUE  OF  ATKR  BN 

'DOCTRINAL  DEPLOYMENT  WIDTH  OF  BN 
'DOCTRINAL  DEPLOYMENT  LENGTH  OF  BN 
'DEPLOYED  VELOCITY  OF  ATKR 
'MINUTES  PER  BATTLE  TIMESTEP 
'WEISS  PARAMETER  FOR  HUMBOLDT  EQN 
'DFNDR  WEISS  PARAMETER 
'ATKR  WEISS  PARAMETER 
'DFNDR  ATTRITION  COEF 
'ATTKR  ATTRITION  COEF 

'CASUALTY  DELAY  PER  7.  ATTKR  KILLED  CMIN) 
EG  0  '  'DETERMINE  WDAVL  FOR  DEPLOYMENT 

3  ' 'OF  ATTKR  ON  ARC 


>V>  -V  iV 
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IF  RA.  MAIN.  ROUTE.  CLASS i POINTER >  EG  7 
LET  WDAVL  »  0 
ELSE 

LET  WDAVL  =  RA.  WIDTH.  KM ( POINTER ) 

ALWAYS 

ALWAYS 

ALWAYS 

IF  RA. NUMBER  LANES. ON. ROUTE (POINTER)  ST  0 
IF  RA. OFF. ROUTE.  CLASS (POINTER)  LE  3 

LET  WDAVL  =  RA.  WIDTH.  KM (PO INTER )  +  RA. NUMBER .  LANES.  ON.  ROUTE ( POINTER > 
*  .  003 

ELSE 

LET  WDAVL  *  RA.  NUMBER . LANES.  ON.  ROUTE( PO INTER > *  .003 
ALWAYS 
ALWAYS 


LET  ARC. LABEL  -  TEXT  ARC .  TYPES ( RA.  MAIN. ROUTE.  CLASS( POINTER > > 

LET  UNIT.  TO.  PLACE  »  FU.  SUA(UNIT) 

PRINT  3  LINES  WITH  ARC.  LABEL,  WDAVL- 

RA. LENGTH. KM<POINTER ). POINTER  THUS 

TYPE  ARC  ************ 

HAS  DEPLOYABLE  WIDTH  OF  ****. ••  KM 

LENGTH  OF  ****  **  KM 

POINTER  »  ******** 

IF  RA. SPEED.  BASIC (POINTER)  »  0 

LET  RA. SPEED. BASIC (POINTER)  «  10 
ALWAYS 

PRINT  1  LINE  WITH  RA.  SPEED  BASIC.  (POINTER )  THUS 

ARC  SPEED  =  ***. **  KM/HR 

IF  RA. SPEED. BASIC (POINTER)  LT  VDPDOC 

LET  VDEP  *  RA.  SPEED.  BASIC (POINTER) 

ELSE 

LET  VDEP  *  VDPDOC 
ALWAYS 

PRINT  1  LINE  WITH  VDEP  THUS 

DEPLOYABLE  VELOCITY  IS  ****. **  KM/HR 

LET  VALFLR  »  ( ( VDEP*WDAVL ) / ( LDOC*WDOC > ) *R  "ARC  FLOW  RATE  W/NO  OBSTACLES 
IF  VALFLR  =  O 

LET  VALFLR  *  ATRTOT/2  "UNIT  BRAKES  BRUSH  AT  A  HALF  MPHR 

ALWAYS 

PRINT  1  LINE  WITH  VALFLR/ 60  THUS 

UNRESTRICTED  FLOW  RATE  FOR  THIS  ARC  IS  ********  SUA/MIN 

"FIND  BEST  FEASIBLE  OBSTACLE 

CALL  SELECT.  OBSTACLE  GIVEN  POINTER  YIELDING  ARCDLY,  OBSTACLE.  USED 
IF  OBSTACLE.  USED  »  0 

PRINT  1  LINE  THUS 

XXXXXX  ENGINEER  TABLE  PROVIDES  NO  OBSTACLE  FOR  THIS  TYPE  ARC  XXXXX 


♦***.  *•  KM/HR 

'ARC  FLOW  RATE  W/NO  OBSTACLES 


PRINT  2  LINES  WITH  ARCDLY- OD. OBSTACLE.  NAME ( OBSTACLE.  USED >  THUS 
FOR  THIS  ARC  BEST  DOST  DELAY  IS  ***,  **  MINUTES 

WITH  OBSTACLE  TYPE  =  ********** 

ALWAYS 

' 'FIND  ARC  FLOW  RATE  W/BEST  POTENTIAL 
'  '«<  CURRENT  OBSTACLES  ON  ARC 

LET  TOTFLR  =  VALFLR/(60  +  ARCDLY  +  R A.  OBSTACLE.  DELAY.  TIME ( PO INTER ) ) 

PRINT  2  LINES  WITH  RA  OBSTACLE.  DELAY.  TIME ( POINTER ).  TOTFLR  THUS 

PREVIOUS  OBSTACLE  DELAY  ON  ARC  =  ****  **  MINUTES 

MAX  FLOW  RATE  WITH  PRIOR  &  1  NEW  OBST  IS  ***»  -»*  SUA/MIN 

LET  TMSTP1  =  ATRTOT/ ( TOTFLR*DELT AT )  "TIMESTEPS  TO  DEPLOY  ATTKR  ON  ARC 
LET  ITMSTI  =  INT  F(TMSTPl)  +  1 
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PRINT  1  LINE  WITH  TMSTP 1  THUS 

NO.  OF  STEPS  TO  DEPLOY  ATTACKER  ON  ARC  IS  ***  * 

y^TP2  =  URA.  LENGTH.  KM ( POINTER > *30 > /VDEP ) /DELTAT  "TIMESTEPS  TO 
ITMST2  ■  INT.  F  ( TMSTP2 )  *  l  *  'REACH  DFNDR 

PRINT  1  LINE  WITH  TMSTP2  THUS  °* 

NO  OF  STEPS  TO  MOVE  FORCE  DOWN  ARC  IS  ****  » 

LET  DEFTOT  -  RA.  TOTAL.  SUA ( PO INTER > 

PRINT  3  LINES  WITH  RA.  TOTAL.  SUA (POINTER >,  UNIT.  TO.  PLACE 
THUS 

NO.  SUA  CURRENTLY  ON  ARC  -  ## 

NO.  SUA  TO  PLACE  THIS  CYCLE  »  -  _  '  _/ 

IF  UNIT  ST  0  ** 

ai  FU  SUA(UNIT>  TO  DEFTOT  ''VALUE  OF  DFNDR  =»  CURRENT  UNIT  «t 

rrlT;®  .  "others  already  on  arc 

LET  DTM1  »  TMSTP 1  -  ITMST1  +  1 

LET  DTM2  »  TMSTP2  -  ITMST2  +  1 

LET  CNTAD  =  INT  F  (  ( DRNALO/DROF  i  /DELTAT  > 

LET  CNTAA  =  INT  F( ( ARNAL0/AR OF ) /DELTAT > 

LET  CNTHD  »  INT  F < l DHLTM/ DELTAT > *3 > 

LET  CNTHA  »  INT  F ( AHLTM/DELTAT  } 

LET  DTMAD1  -  ( DRNALO/DROF ; /DELTAT  -  CNTAD  +  1 

LET  DTMAA1  =  (ARNALO/AROF > /DELTAT  -  CNTAA  +  1 

(DHLTM/DELTAT)*3  -  CNTHD  +  1 
(AHLTM/DELTAT)  -  CNTHA  +  1 


LET  DTMHD1 
LET  DTMHA1  » 

LET  ATRFOR =0 
LET  ATOTAT  =  0 
LET  DTOTAT  =  0 
LET  DEFFOR  =  DEFTOT 
LET  ARTAT  »  0 
LET  DARTAT  a  0 
LET  DEFATR  a  0 
LET  ATATR  a  0 
LET  DEFBP  a  DPER*DEFTOT 
LET  ATRBP  =  APEP*ATRTOT 

PR  i. NT  4  LINES  WITH  DTMI .  DTM2,  CNTAA,  CNTAD.  CNTHA.  CNTHD.  DTMAA1 ,  DTMAD1 
DTMHA1,  DTMHD1  THUS 


'DFNDR  BREAKPOINT  SUA 
' ATTKR  BREAKPOINT  SUA 


DTM1  DTM2  CNTAA  CNTAD  CNTHA  CNTHD  DTMAAl  DTMAD1  DTMHAl  DTMHD1 
*  **  *  **  ***  ****  ***  »**  **  **  **.  **  **.  **  ..  »» 

PRINT  6  LINES  WITH  DATR, AATR, ‘ 1-ALPHA). ( 1-BETA) , 

AIFCAS. DIFCAS, AHC3RT,  DHCSRT  THUS 


DFNDR 

ATRT 

COEF 

*  *** 


ATKR 
ATRT 
COEF 
*  »*■* 


DEF 

WEISS 


ATKR 

WEISS 


AIFCAS  DIFCAS  AHL  DH 

CSRT  CSRT 

»•».  **  #•*.  ««  *■*  **  **  *.* 


PRINT  3  LINE  WITH  DEFBP, ATRBP  THUS 
DEF  BREAKPOINT  IS  ***■»  * 

STP  ATKR  ATTKR  DFNDR  ATKR  DFDR 

DPLYD  ONARC  ONARC  DFCS  DFCS 

LET  IDFLAQ  -  0 
LET  IAFLAG  =•  0 

'FIGHT  THE  BATTLE  ON  CURRENT  ARC  WHILE  ATKR  DEPLOYS 

fK  ^  vies  * iTnsT=  •  'B*rT,-£ "« 

DO 


ATKR  BREAKPOINT  IS  **** 


ATTKR  DFDR  ATTKR  DFDR  ATKTO 
HLCAS  HLCS  ARTCS  ARTC  CAS 
"FLAG  INDICATING  DFNDR  BROKE 
'  'FLAG  INDICATING  ATTKR  BROKE 


DFTOT 

CAS 
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LET  CNT  =  J 
LET  DEL  *  DELTAT 
IF  CNT  -  I LOOP 
LET  DEL  -  DTM2 
ALWAYS 

IF  CNT  LE  ITMST1  ''DEPLOY  MORE  ATTKRS 

IF  CNT  a  ITMST1  ''IF  NOT  ALREADY  DEPLOYED 

LET  DEL  =  DTM1 
ALWAYS 

LET  ATRFOR  ■  ATRFOR  +  <TOTFLR*DEL> 

ADD  TOTFLR*D£L  TO  ATDPLYD 
AL  WAYS 

'  'ATTACKER  ATTRITION  FROM  DEF  ARTY 

LET  ARTAT  »  0 

LET  DEL  =  DELTAT 
IF  CNT  LE  CNT AD  +  1 
IF  CNT  =  CNT AD  +  1 
LET  DEL  »  DTMAD1 
ALWAYS 

LET  ARTAT  =  i  ATRFOR/ < LDQC*WDAVL >> *DCEP*DIFCAS*DROF*DEL 
ALWAYS 

"DEF  ENDER  ATTRITION  FROM  ATTKR  ARTY 

LET  DARTAT  a  0 

IF  CNT  LE  CNTAA  +  1 

IF  CNT  EG  CNT AD  ♦  1 
LET  DEL  =  DTMAA1 
ALWAYS 

LET  DARTAT  =  DEFFOR * A I FC AS*ARQF*DEL 
ALWAYS 

"ATTACKER  ATTRITION  FROM  DFNDR  HELOS 

LET  AHLCAS  a  Q 
'  '  LET  DEL  =  DELTAT 

'  '  IF  CNT  LE  CNTHD  GO  TO  ATKRHELOCAS  ELSE 

'  '  IF  CNT  -  CNTHD  +  1  LET  DEL  -  DTMHD1  GO  TO  ATKRHELOCAS  ELSE 

"  GO  TO  NODEFHELQCAS 

"  'ATKRHELOCAS' 

"  LET  AHLCAS  »  ( DFHEL/3 ) *DHCSRT*DEL 

"DEFENDER  ATTRITION  FROM  ATTKR  HELOS 

'NODEFHELQCAS' 

LET  DHLCAS  «  0 

'  '  IF  CNT  LE  CNTHA  GO  TO  DEFHELQCAS  ELSE 

'  '  IF  CNT  =  CNTR  +  l  LET  DEL  =  DTMHA1  GO  TO  DEFHELOC AS  ELSE 
"  GO  TO  NOATKHELOS 

"  DEFHELOC AS' 

'  '  LET  DHLCAS  =  ATHEL*AHCSRT*DEL 

"  'NOATKHELOS' 

"DIRECT  FIRE  ATTRITION 

LET  DDFCAS  =  DATR*ATRFOR* l < DEFFOR /ATRFOR > **ALPHA > *DELTAT 
IF  DEFFOR  a  0 

LET  ADFCAS  «  0 

ELSE 


LET  ADFCAS  »  AATR*DEFFOR* (( ATRFOR /DEFFOR ) **BETA ) *DELTAT 

ALWAYS 


"TOTAL  ATTRITION  EGNS 

LET  DEFATR  a  DDFCAS  +  DHLCAS  +  DARTAT 
LET  ATATR  =  ADFCAS  +  AHLCAS  +  ARTAT 
IF  DEFATR  GT  DEFFOR 

LET  DEFATR  =  DEFFOR 


ALWAYS 

IF  ATATR  GT  ATRFOR 


S3 


ALWAYS 


LET  ATATR  =  ATRFOR 


"SUBTRACT  ATTRITION  FROM 

LET  ATOTAT  =  ATOTAT  +  ATATR  ' 'FORCES  ON  ARC 

LET  DTOTAT  »  DTOTAT  +  DEFATR 

PRINT  1  LINE  WITH  J. ATDPLYD, ATRFOR , DEFFOR. ADFCAS, DDFCAS, AHLCAS. DHLCAS, 
ARTAT, DARTAT,  ATOTAT.  DTOTAT  THUS 

***  »***.  *  »***.  *  ***,  *  ***.  *  **.  •  ***.  *  **.  •  *•*.  *  »*  *  ***•.  •  ***.  * 
LET  DEFFOR  «  DEFFOR -DEFATR 
LET  ATRFOR  =»  ATRFOR— ATATR 

'  'CHECK  FOR  BREAKPOINT 
"DURING  THE  PREVIOUS  TIMESTEP 

IF  DEFFOR  LE  DEFBP 
LET  IDFLAG  -  1 
ALWAYS 

IF  ( ATRTOT  -  ATOTAT)  LE  ATRBP 
LET  IAFLAG  =•  1 
ALWAYS 

IF  IDFLAG  =  0  AND  IAFLAG  =■  O 
CYCLE 
OTHERWISE 
IF  IDFLAG  -  1 

LET  TEMP  TIME  *  J*D£LTAT  ♦ 

CASDLY*  (100*AT0TAT) /ATRTOT) 

PRINT  3  LINES  WITH  (J), TEMP  TIME  THUS 

XXXX  DEFENSE  BROKE  AT  TIMESTEP  ********  NEW  ARC  TIME  IS  *****  **  MINUTES 
ALWAYS 

IF  IAFLAG  =  1 

LET  TEMP. TIME  =  999 

PRINT  3  LINES  WITH  ( J) , TEMP.  TIME  THUS 

XXX  ATTACKER  BROKE  AT  TIMESTEP  ******  NEW  ARC  TIME  IS  *****  **  MIN 

ALWAYS 

IF  IAFLAG  =  1  OR  IDFLAG  =  l 
EXIT 

OTHERWISE 

LOOP 

LET  TEMP  TIME  =  J*OELTAT  + 

CASDLY* < ( IOO*ATOTAT) /ATRTOT) 

PRINT  3  LINES  WITH  TEMP.  TIME  THUS 

XXXX  NEITHER  SIDE  BREAKS  NEW  ARC  TIME  IS  »♦*****. **  MIN  XXXX 


'OUT  ' 

RETURN 

END  "OF  ROUTINE  DEPLOY  ASSETS.  IN.  SECTOR 


nouriNS  scl ecr  obstacle 
GIVEN  POINTER 

YIELDING  ARCDLY,  OBSTACLE.  USED 

'  '**#**********************•****■**•*******************■*******•****** 


THIS  ROUTINE  FINDS  THE  MOST  DELAY-PRODUCING.  FEASIBLE 
OBSTACLE  THAT  IS  AVAILABLE  FOR  AN  ARC.  THE  DELAY  TIME 
AND  THE  OBSTACLE  TYPE  ARE  PASSED  BACK  TO  THE  CALLING 
ROUTINE  THE  OBSTACLE  BANK  ACCOUNT  IS  NOT  ALTERED. 


J  MCLAUGHLIN 


DATE:  15  JAN  86 


' ' *************************************************************** 

''DEFINE  LOCAL  VARIABLES 

DEFINE  POINTER.  TYPE  ARC, POSSIBLE.  TYPE, TYPE  OBSTACLE,  OBSTACLE.  USED 
AS  INTEGER  VARIABLES 
DEFINE  ARCDLY  AS  A  REAL  VARIABLE 
LET  TYPE.  ARC  «  RA  MAIN. ROUTE.  CLASS ( POINTER > 

FOR  EACH  POSSIBLE.  TYPE  IN  RC.  APPLICABLE.  OBSTACLE.  SET ( TYPE.  ARC > 

DO 

IF  POSSIBLE.  TYPE  =  0 
GO  TO  NOBST 
ALWAYS 

' 'CHECK  TO  SEE  IF  ASSETS  FOR  OBSTACLE  ARE  AVAILABLE 
LET  TYPE. OBSTACLE  =  AO.  OBSTACLE.  CLASSCPOSSIBLE  TYPE) 

IF  OD. SQUAD  HOURS (TYPE.  OBSTACLE)  GT  0 

IF  AVAILABLE. SQUAD.  HOURS  LT  OD.  SQUAD. HOURS ( TYPE.  OBSTACLE ) 

"NOT  FEASIBLE 
GO  TO  CHECK.  NEXT.  OBSTACLE 
ALWAYS 
ALWAYS 

IF  OD. DOZER. HOURS(TYPE  OBSTACLE)  GT  0 

IF  AVAILABLE. DOZER.  HOURS  LT  OD.  DOZER . HOURS ( TYPE.  OBSTACLE ) 

"NOT  FEASIBLE 
GO  TO  CHECK.  NEXT  OBSTACLE 
ALWAYS 
ALWAYS 

IF  OD  BRIDGE. DEMO.  KITStTYPE.  OBSTACLE)  GT  0 

IF  AVAILABLE.  BRIDGE  DEMO. KITS  LT  OD  BR IDGE  DEMO.  KITSi TYPE  OBSTACLE) 
' 'NOT  FEASIBLE 
GO  TO  CHECK. NEXT.  OBSTACLE 
ALWAYS 
ALWAYS 

IF  OD. M180(TYPE.  OBSTACLE)  GT  0 

IF  AVAILABLE. M180  LT  OD.  M180( TYPE.  OBSTACLE ) 

"NOT  FEASIBLE 
GO  TO  CHECK.  NEXT  OBSTACLE 
ALWAYS 
ALWAYS 

IF  OD.  MFJtTYPE.  OESTACLE)  GT  0 

IF  AVAILABLE. MFJ  LT  OD  MFJ< TYPE  OBSTACLE) 

"NOT  FEASIBLE 
GO  TO  CHECK.  NEXT.  OBSTACLE 
ALUAYS 

always 

IF  QD  FUEL  GALLONS (TYPE  OBSTACLE)  GT  0 

IF  AVAILABLE  FUEL  GALLONS  lT  OD  FUEL  GALLONS'TYPE  OBSTACLE) 

' 'NOT  FEASIBLE 

GO  TO  CHECK  NE A T  OBSTACLE 


*  •**  #»*  mm“  *»*  *  •»  \  \  •*»  '  *,  •  _ 
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ALWAYS 

ALWAYS 

IF  OD.  MOPHS(TYPE.  OBSTACLE)  GT  0 

IF  AVAILABLE.  MOPHS  LT  OD.  MOPHS < TYPE.  OBSTACLE > 

''NOT  FEASIBLE 
GO  TO  CHECK.  NEXT.  OBSTACLE 
ALWAYS 
ALWAYS 

LET  ARCDLY  =  AO.  DELAY (POSSIBLE.  TYPE) 

LET  OBSTACLE.  USED  «  AO.  OBSTACLE.  CLASS ( POSS IBLE.  TYPE ) 
RETURN 

NOBST '  LET  ARCDLY  =  0 

LET  OBSTACLE. USED  =  0 
RETURN 

CHECK.  NEXT  OBSTACLE' 


ROUTINE  DEPLOY  ASSETS.  IN.  SECTOR 
GIVEN  SECTOR,  AVE.  OF  APPR 

DEFINE  SECTOR,  AVE.  OF.  APPR  AS  INTEGER  VARIABLES 

'  '»***HI***4*i>«**4**44***4*444*44*44«»**tt*44*»4**»*4««***t«4«»**«*4*«***4«44«t* 


"*  # 

' '•*  This  routine  calls  the  routines  to  find  the  most  dangerous  avenue  of  * 
' '*  approach,  pick  an  arc  on  the  avenue  to  block,  deploy  the  force  or  * 
'  '*  obstacles  or  both,  and  continue  until  there  are  no  more  forces  or  * 
'  '•»  obstacles  left  to  deploy.  * 
'  '*  * 
"*  NAME:  J  R  MCLAUGHLIN  DATE.  15  JAN  86  ■* 
'  '*  •» 
"*  CALLED  BY  MAIN  * 
'  '*  * 


'  '****e**********»4-***e,e-**eint*******e*****Hnnn4**a*4Hte***********a*4-4-**i4*******a 
"FIRST  DEFINE  LOCAL  VARIABLES 

DEFINE  WIDTH, FLOWRT,  XI,  X,  Y,  X2,  Yi, Y2  AS  REAL  VARIABLES 

DEFINE  COUNT, BEST.  TIME. POINTER,  AS.  COUNTER  AS  INTEGER  VARIABLES 

DEFINE  ARCDLY,  TEMP. TIME  AS  REAL  VARIABLES 

DEFINE  BEST  TIME, BEST  ARC. OBSTACLE. DELAY. TIME  AS  REAL  VARIABLES 
DEFINE  BEST. ARC. OBSTACLE. TYPE  AS  INTEGER  VARIABLES 
DEFINE  UNIT,  NR  IN. LIST  AS  A  INTEGER  VARIABLE 

DEFINE  OBSTACLE,  OBSTACLE. USED,  ARC.SRG, I,  POINTER  AS  INTEGER  VARIABLES 
"  VARIABLES  FOR  SHIFTING  FROM  ARC  TO  AROUND  A  NODE 

DEFINE  TEST  ARC, RECEIVING.  ARC,  BEST  ARC, END.  1, END. 2,  THE.  NODE, THE. FORCE 
AS  INTEGER  VARIABLES 
DEFINE  THE. SUA, MOVED.  SUA 
AS  REAL  VARIABLES 

"  VARIABLES  FOR  DETERMINING  WEIGHTING  FUNCTION 

DEFINE  PLOT.  SLOPE, PLOT.  MIDPT.  X,  PLOT.  MIDPT.  Y, REAR. MIDPT.  X. REAR.  MIDPT  Y, 

LAST  Y.  INTERCEPT, LAST  MIDPT.  X,  LAST.  MIDPT.  Y, 

FIRST  MIDPT  X, FIRST  MIDPT  Y, 

SLOPE,  INTERCEPT,  MIDLINE.  SLOPE, FIRST. Y.  INTERCEPT, 

DISTANCE, WEIGHT  DIVISOR,  WEIGHT  NUMERATOR, 

WT  FNC , ARC. MIDPT  Y, ARC. MIDPT. X, THE. X, THE. Y, BISECTOR. INTERCEPT 
AS  REAL  VARIABLES 

DEFINE  THIS  SEGMENT,  THAT  SEGMENT,  CURRENT  ARC. 

ANSWER-REAR  BASELINE, BISECTOR  AS  INTEGER  VARIABLES 
USE  UNIT  15  FOR  OUTPUT 
• 'NEXT  IF  ANY  FORCES  AVAILABLE,  GRAB  ONE 

FOR  EACH  UNIT  IN  US.  SUBORDINATE. FORCE. LISTISECTQR > 

WITH  UNIT  NOT  IN  SOME  RA.  FORCE.  UNIT.  SET 
AND  UNIT  NOT  IN  SOME  RN.  FORCE.  UNIT.  SET 
FIND  THE  FIRST  CASE 
LET  COUNT  =  0 
PRINT  5  LINES  THUS 

ARC  ARC  NO  OFF-RT  MN-RT  OFF-RT  LENGTH  COST  FLOW  RT  POINTER 

NO.  TYPE  i_NS  WD  CAM)  CLASS  CLASS  KM)  (SUA/ MIN) 


■COMPLETE  TABLE  LISTED  ABOVE  FOR  EACH  ARC  IN  THE  PATH 
FOR  EACH  ARC.SRG  IN  AQA.  ROUTE i AVE.  OF.  APPR ) 

DO 

IF  RA.  DUMMY (AS.  ARC  POINTER( ARC.  SRG) )  IS.  EQUAL  YES 
CYCLE 
OTHERWISE 

LET  PC  INTER  =  AS  ARC  POINTER (ARC  SRG) 

ADD  1  TO  COUNT 

DETERMINE  WIDTH  AVAILABLE  FOR  ATTACKER  DEPLOYMENT 


IF  RA  NUMBER  LANES.  ON  ROUTE POINTER )  EG  0 
IF  RA.  OFF  ROUTE. CLASS (PC INTER >  lE  3 

IF  RA. MAIN.  ROUTE.  CLaS3(P0INTER !  EQ  7 
LET  WIDTH  =  0 
ELSE 

LET  WIDTH  =  RA.  WIDTH.  KMlPOINTER ) 

ALWAYS 

ALWAYS 

ALWAYS 

IF  R A. NUMBER  LANES, ON. ROUTE i PO INTER )  ST  0 
IF  RA. OFF  ROUTE. CLASS (POINTER)  LE  3 

LET  WIDTH  =  RA.  NUMBER. LANES. ON. ROUTE ( POINTER )  *  .005 
+  RA. WIDTH.  KMtPOINTER) 

ELSE 

LET  WIDTH  =  RA. NUMBER.  LANES. ON. ROUTE <PQ INTER )  *  005 

ALWAYS 

ALWAYS 

LET  FLOWRT  =  ((<10  *  WIDTH) / < .  8  *  1 .  8 > *1500 > /60 > 

PRINT  1  LINE  WITH  COUNT,  TEXT  ARC .  TYPES < RA.  MA IN.  ROUTE.  CLASS < PO INTER >> , 

RA.  NUMBER. LANES.  ON.  ROUTE < POINTER ) , RA.  WIDTH.  KM(POINTER), 

RA.  MAIN.  ROUTE  CLASS (POINTER ) . 

RA.  OFF.  ROUTE.  CLASS (POINTER ) , RA.  LENGTH.  KM ( POINTER ) . RA  COST(POINTER ) , 
FLOWRT,  POINTER  THUS 

»*  *************  **  **  **  **  •*  »*  **  »*».  **  ***  **  ****.».»* 
LOOP 

"DEVELOP  WEIGHTING  SCHEME  FOR  ARC  PROXIMITY  TO  THE  FLOT 
LET  PLOT.  SLOPE  =  LS.SLOPtiUS  FLOT  LS < SECTOR  i  j 
LET  FLOT  MIDPT.  X  =  3P  X(US.  FLOT  POINT.  1 (SECTOR)  )  + 

(BP  X(US. FLOT  POINT. 3 ( SECTOR i )  -  BP  X ( US. FLOT  PO INT. 1 ( SECTOR >>> *  5 
LET  FLOT  MIDPT  Y  =  BP  Y( US.  FLOT  POINT  1 ( SECTOR ) )  + 

(BP  Y(US.  FLOT  POINT. 2(5ECT0R) >  -  BP.  Y ( US. FLOT.  PO INT.  1 ( SECTOR ))) »  5 
LET  REAR. MIDPT.  X  =  BP  X C US.  REAR .  POINT.  1 (SECTOR ) >  ♦ 

(BP  X (US. REAR.  POINT.  2 (SECTOR ) >  -  BP.  X (US.  REAR  POINT.  1 (SECTOR ))) *  5 
LET  REAR. MIDPT  Y  =  BP  Y ( US  REAR. POINT. 1 ( SECTOR ) S  + 

(BP  YCUS. REAR  POINT. 2<3ECT0R) )  -  BP  Y(US. REAR. POINT. 1 (SECTOR ) i )»  5 
LET  XI  =  PLOT  MIDPT  X 
LET  X2  =  REAR.  MIDPT  X 
LET  Y 1  =  FLOT  MIDPT  Y 
LET  Y2  =  REAR  MIDPT  Y 

CALL  STANDARD.  EQUATION  GIVEN  X1.Y1.X2,  Y2  YIELDING  SLOPE,  INTERCEPT 
USE  THE  TERMINAL  FOR  OUTPUT 
LET  MIDLINE.  SLOPE  =  SLOPE 

PRINT  7  LINES  WITH  FLOT.  SLOPE,  FLOT  MIDPT.  X,  FLOT.  MIDPT  Y,  REAR.  MIDPT  X, 

REAR  MIDPT.  Y,  MIDLINE.  SLOPE  THUS 


FLOT  FLOT  FLOT  REAR  REAR  REAR  MIDLINE 

SLOPE  MIDPT  X  MIDPT  Y  MIDPT  X  MIDPT  Y  SLOPE 

*♦  **  ***  *  ***  *  ***  *  ***  *  **  ** 

LET  ARC.  SRG  =  P  AOA  ROUTE (L.  AOA  ROUTE < AVE.  OF  APPR ) ) 

LET  POINTER  =  AS  ARC .  PO INTER ( ARC .  SRG ) 

LET  XI  =  RN. EAST!NG(RA.  END  1  NODE (POINTER ) S 
LET  Y 1  =  RN  NORTHING(RA,  END  1  NODE ( PO INTER ) ) 

LET  X2  =  RN  EASTING(RA.  END  2  NODE< PO INTER ) ) 

LET  Y2  =  RN  NORTHING! RA  END  2  NODE ( PO INTER ) > 

LET  LAST  MIDPT  X  =  XI  +  ( X2  -  XI)*  5 
LET  LAST  MIDPT  Y  =  Y1  +  -  Y l > *  5 

LET  X  =  LAST  MIDFt  X 


LET  Y  =  LAST. MI DPT  Y 
LET  SLOPE  =  PLOT  SLOPE 

CALL  SLOPE.  POINT.  INTERCEPT  GIVEN  SLOPE,  X, Y  YIELDING  INTERCEPT 
LET  LAST.  Y. INTERCEPT  =  INTERCEPT 
USE  THE.  TERMINAL  FOR  OUTPUT 

PRINT  1  LINE  WITH  LAST.  MIDPT.  X,  LAST.  MIDPT.  Y.  LAST.  Y.  INTERCEPT  THUS 
LAST.  MIDPT.  X  =  »***.  *  LAST  MIDPT.  Y  =  ****.  *  LAST.  Y.  INTERCEPT  =  ****.  * 
CREATE  A  LINE. SEGMENT  CALLED  REAR. BASELINE 
LET  LS.  XI (REAR. BASELINE)  =  RINF.  C 
LET  LS. Y1 (REAR. BASELINE)  =  RINF  C 
LET  LS. X2(REAR. BASELINE)  *  -RINF  C 
LET  LS.  Y2(REAR.  BASELINE)  =  -RINF. C 
LET  LS.  SLOPE  (REAR.  BASELINE)  =*  FLOT.  SLOPE 
LET  LS.  INTERCEPT (REAR.  BASELINE)  »  LAST.  Y.  INTERCEPT 
FOR  EACH  ARC.  SRG  HM  AOA.  ROUTE (AVE.  OF  APPR )  '  FIND  FIRST  ARC  MIDPOINT 

DO 

IF  AS. FEBA.  OR.  REAR (ARC.  SRG)  IS.  NOT.  EQUAL  FEBA 
CYCLE 
OTHERWISE 

LET  POINTER*  AS.  ARC . POINTER (ARC.  SRG ) 

LET  XI  =  RN. EASTING(RA.  END.  1. NODE ( PO INTER ) ) 

LET  Y1  =  RN.  NORTHING(RA.  END.  1 .  NODE ( ',0 INTER  >  > 

LET  X2  =  RN.  EASTING(RA.  END.  2. NODE ( PO INTER ) > 

LET  Y2  =  RN.  NORTHING ( R A.  END.  2.  NODE ( POINTER ) ) 

LET  FIRST  MIDPT  X  =  XI  +  (X2  ~  XI)*  5 
LET  FIRST.  MIDPT.  Y  =»  Y1  +  ( Y2  -  Yl)*.  5 
LET  X  =  FIRST. MIDPT  X 
LET  Y  =  FIRST.  MIDPT,  Y 
LET  SLOPE  =  MIDLINE. SLOPE 

CALL  SLOPE. POINT. INTERCEPT  GIVEN  SLOPE, X, Y  YIELDING  INTERCEPT 
USE  THE.  TERMINAL  FOR  OUTPUT 

PRINT  1  LINE  WITH  INTERCEPT,  SLOPE,  X,  Y  THUS 
BISECTOR  Y  AXIS  INTERCEPT  *  *****  INPT  SLOPE  *  *****  X*  ***. *  Y  *  ***  * 
LET  BISECTOR. INTERCEPT  »  INTERCEPT 
CREATE  A  LINE. SEGMENT  CALLED  BISECTOR 
LET  LS.  XI (BISECTOR )  =  RINF.  C 
LET  LS. Yl (BISECTOR )  =  RINF  C 
LET  LS. X2 (BISEC TOR >  =  -RINF.C 
LET  LS.  Y2( B ISECTOR S  *  -RINF  C 
LET  LS. SLOPE (BISECTOR)  =  MIDLINE. SLOPE 
LET  LS.  INTERCEPT (BISECTOR)  *  BISECTOR  INTERCEPT 
LET  THIS. SEGMENT  *  BISECTOR 
LET  THAT.  SEGMENT  =  REAR.  BASELINE 

CALL  DO.  TWO.  SEGMENTS.  INTERSECT  GIVEN  THIS.  SEGMENT, THAT. SEGMENT 
YIELDING  ANSWER,  THE.  X,  THE.  Y 
LET  XI  =  THE.  X 

LET  Yl  =  THE  Y 

LET  X2  =  FIRST  MIDPT  X 

LET  Y2  =  FIRST  MIDPT.  Y 

CALL  FIND  SEGMENT. LENGTH  GIVEN  X1.Y1.X2, Y2  YIELDING  DISTANCE 
LET  WEIGHT  DIVISOR  =  DISTANCE 

LOOP 

USE  THE. TERMINAL  FOR  OUTPUT 

PRINT  5  LINES  WITH  THE.  X,  THE.  Y,  WEIGHT  DIVISOR  THUS 

FIRST  ARC  FIRST  ARC  DISTANCE 

REAP  X  INT  REAR  Y  INT  TO  REAR 

****  *  ****  *  ***  * 

’ -CALCULATE  WEIGHT  FNC  FOR  EACH  ARC  ON  PATH 


USE  UNIT  15  FOR  OUTPUT 
PRINT  5  LINES  THUS 


ARC  ARC  ARC  ARC  ARC  WEIGHT  DELAY  OBU  POINTER 

REARX  REARY  MIDX  MIDY  LENGTH  FACTOR  TIME  TIME 

FOR  EACH  ARC.  SRG  IN  AOA.  ROUTE ( AVE.  OF.  APPR > 

DO 

IF  AS. FEBA.  OR.  REAR(ARC  SRG)  rS.  NOT.  EQUAL  FEBA  AND 
AS.  FEBA.  OR.  REAR (ARC.  SRG)  IS.  NOT.  EQUAL  REAR  AND 
AS.  ARC.  CLASS (ARC.  SRG)  IS.  NOT.  EQUAL  BORDER.  CRQSSER  AND 
•  AS. ARC.  CLASSCARC.  SRG)  IS.  NOT.  EQUAL  COMPLETELY.  IN 
CYCLE 
OTHERWISE 

LET  POINTER-  AS.  ARC.  POINTER (ARC.  SRG) 

LET  XI  »  RN.  EASTINGi  RA.  END.  1.  NODE(POINTER) ) 

LET  Y 1  -  RN  NORTHING(RA.  END.  1.  NODE (POINTER ) > 

LET  X2  -  RN. EASTINGiRA.  END.  2.  NODE(POINTER) ) 

LET  Y2  *  RN.  NORTHING(RA.  END.  2.  NODE iPO INTER ) ) 

LET  ARC.  MIDPT  X  «  XI  +  *•<  X2  -  XI  >*.5 

LET  ARC.  MIDPT.  Y  -  Y1  *  ,•( Y2  -  Yl>*.  5 

LET  X  -  ARC.  MIDPT  X 

LET  Y  -  ARC.  MIDPT  Y 

LET  SLOPE  -  MIDLINE.  SLOPE 

CALL  SLOPE.  POINT.  INTERCEPT  GIVEN  SLOPE.  X. Y  YIELDING  INTERCEPT 

CREATE  A  LINE. SEGMENT  CALLED  CURRENT.  ARC 

LET  LS.  XI (CURRENT.  ARC)  -  R INF.  C 

LET  L.S.  Y1  (CURRENT.  ARC)  »  RINF. C 

LET  LS.  X2(CURR£NT.  ARC)  -  -RINF.  C 

LET  LS.  Y2(CURRENT.  ARC)  »  -RINF.  C 

LET  LS.  SLOPE (CURRENT.  ARC)  -  MIDLINE. SLOPE 

LET  LS.  INTERCEPT (CURRENT.  ARC )  -  INTERCEPT 

LET  THIS. SEGMENT  -  CURRENT. ARC 

LET  THAT  SEGMENT  -  REAR.  BASELINE 

CALL  DO.  TWO  SEGMENTS.  INTERSECT  GIVEN  THIS.  SEGMENT, THAT  SEGMENT 
YIELDING  ANSWER.  THE.  X, THE.  Y 
LET  XI  -  THE  X 

LET  Y 1  —  THE  Y 

LET  X2  «  ARC  MIDPT  X 

LET  Y2  -  ARC  MIDPT.  Y 

CALL  FIND  SEGMENT.  LENGTH  GIVEN  X1.Y1.X2, Y2  YIELDING  DISTANCE 
LET  WEIGHT  NUMERATOR  -  DISTANCE 
'  'DETERMINE  THE  BATTLE  TIME  OF  THE  CURRENT  ARC 

CALL  FIGHT. THE. BATTLE  GIVEN  POINTER.  UNIT  YIELDING 
OBSTACLE. USED, TEMP  TIME 
' 'USE  THE  TERMINAL  FOR  OUTPUT 
USE  UNIT  15  FOR  OUTPUT 

LET  WT  FNC  -  (WEIGHT  NUMERATOR /WEIGHT  DIVISOR)  +  1 
PRINT  1  LINE  WITH  X 1 , Y1 , X2, Y2, WEIGHT  NUMERATOR. 

WT  FNC.  TEMP  TIME,  TEMP  TIM£*WT.  FNC, POINTER  THUS 
***  *  ***.  *  ***  *  ***.  *  ***  *  *,  **  ***♦.  **  ****  **  ******* 

LET  AS  TIME(ARC.  SRG)  -  TEMP  TIME*WT  FNC 
LET  AS  OBSTACLE.  TYPE (ARC  SRG)  -  OBSTACLE.  USED 
FILE  ARC.  SRG  IN  BEST  TIME.  LIST 
LOOP 

LET  BEST  TIME  POINTER  »  AS.  ARC  PO I NTER ( F  BEST  TIME  LIST) 

LET  BEST  TIME  »  AS  T I ME ( F  BEST  TIME. LIST) 

LET  3EST  ARC  OBSTACLE  TYPE  »  AS  OBSTACLE.  TYPE(F  BEST  TIME  LIST) 

IF  BEST  ARC  03ST.AC._E  TYPE  GT  0 


LET  3EST  ARC  OBSTACLE.  DELAY  TIME  *  OD.  DELAY. CAUSED ( BEST. ARC .  OBSTACLE.  TYPE 
ELSE 

LET  BEST. ARC. OBSTACLE. DELAY.  TIME  ■  0 
ALWAYS 

CREATE  AN  ENGINEER. OBSTACLE  CALLED  OBSTACLE 

LET  EO. OBSTACLE.  CLASS (OBSTACLE)  »  BEST.  ARC.  OBSTACLE.  TYPE 

LET  EO.  RA.  POINTER.  (OBSTACLE)  *  BEST.  TIME.  POINTER 

FILE  OBSTACLE  IN  US.  OBSTACLE. LIST(SECTOR) 

FILE  OBSTACLE  IN  RA. OBSTACLE.  SET(BEST.  TIME.  POINTER > 

IF  N.  BEST.  TIME.  LIST  GT  1 
LET  NR.  IN.  LIST  -  2 
ELSE 

LET  NR.  IN.  LIST  -  N.  BEST.  TIME.  LIST 
ALWAYS 

FOR  I  -  1  TO  NR.  IN.  LIST 
DO 

LET  RA. COLOR. ME( AS. ARC. POINTER (F.  BEST.  TIME. LIST) >  -  COLOR. ARRAY< I ) 

REMOVE  F. BEST  TIME.  LIST  FROM  BEST.  TIME.  LIST 
LOOP 

PRINT  3  LINES  WITH  BEST.  TIME, BEST.  TIME.  POINTER  THUS 

BEST  ARC  DELAY  ■  *****  **  AT  ARC  ********* 

'THE  FOLLOWING  LINES  DETERMINE  IF  A  PREVIOUSLY  PLACED  UNIT 
'SHOULD  BE  MOVED  FROM  AN  ARC  TO  A  NODE 

'TEST  FOR  ADJACENCY  OF  SELECTED  ARC  TO  PREVIOUSLY  SELECTED  ARC 
LET. END.  I  *  RA  END.  t. NODE (BEST. TIME.  POINTER) 

LET  BEST  ARC  *  BEST  TIME. POINTER 

LET  END.  2  »  RA  END  2.  NODE (BEST.  TIME. POINTER) 

'CASE  WHERE  NEITHER  NODE  HAS  ADJACENT  MANNED  ARC(S> 

IF  RN  FORCE.  ADJACENT  TO.  NODE (END.  1 >  LT  1 
AND 

RN  FORCE.  ADJACENT  TO. NODE (END. 2)  LT  1 
PRINT  t  LINE  THUS 

XXXXXX  NO  UNITS  ON  ADJACENT  ARCS,  GO  TO  PLACE.  UNIT  XXXX 
GO  TO  PLACE. UNIT 
ALWAYS 

'CASE  WHEKE  BOTH  NODES  HAVE  ADJACENT  MANNED  ARCS 
IF  RN.  FORCE.  ADJACENT.  TO.  NODE (END.  I )  GT  0 
AND 

RN  FORCE.  ADJACENT  TO.  NODE ( END. 2 >  GT  0 
IF  N  RA. FORCE.  UNIT  SETt BEST.  ARC)  GT  0 
PRINT  l  LINE  THUS 

XXXXXX  UNIT  ALREADY  ON  ARC,  ADD  ANOTHER  XXXXXX 
GO  TO  PLACE. UNIT 
OTHERWISE 

PRINT  1  LINE  THUS 

XXX  UNITS  ON  ADJACENT  ARC(S!  OF  BOTH  END  NODES,  FIND  BEST  UNIT  TO  MOVE  XXX 
FOR  EACH  TEST  ARC  IN  RN.  END  i  NODE  SET ( END.  1) 

DO 

IF  TEST  ARC  »  BEST.  ARC 
CYCLE 
OTHERWISE 

IF  RA. FORCE. UNIT.  SET( TEST  ARC >  IS  EMPTY 
CYCLE 
OTHERWISE 

IF  FU. SUA(F  RA. FORCE.  UNIT  SET(TEST  ARC) )  GT  THE.  SUA 
LET  THE.  FORCE  »  F  RA  FORCE.  UNIT  SET ( TEST  ARC ) 

LET  THE  SUA  »  FU. SUA ( THE. FORCE) 

LET  THE  NODE  =*  END  1 
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lST  BEST  ARC  »  TEST  ARC 
ALWAYS 

LOOP 

FOR  EACH  TEST  ARC  IN  RN.  END  2.  NODE.  SET  (END.  1) 

DO 

IF  TEST. ARC  ■  BEST. ARC 
CYCLE 
OTHERWISE 

IF  RA.  FORCE.  UNIT.  SET (TEST.  ARC)  IS  EMPTY 
CYCLE 
OTHERWISE 

IF  FU. SUA(F  RA.  FORCE.  UNIT.  SET (TEST.  ARC) )  ST  THE. SUA 
LET  THE.  FORCE  >■  F.  RA.  FORCE.  UNIT.  SET(  TEST.  ARC  > 

LET  THE. SUA  *  FU.  SUA ( THE.  FORCE > 

LET  THE.  NODE  ■  END.  1 
LET  BEST. ARC  -  TEST. ARC 
ALWAYS 
LOOP 

FOR  EACH  TEST  ARC  IN  RN.  END  1  NODE. SET (END.  2) 

DO 

IF  TEST. ARC  =  BEST. ARC 
CYCLE 
OTHERWISE 

IF  RA. FORCE  UNIT.  SET (TEST.  ARC)  IS  EMPTY 
CYCLE 
OTHERWISE 

IF  FU.  3UA(F  RA.  FORCE.  UNIT. SET( TEST.  ARC) )  ST  THE.  SUA 
LET  THE. FORCE  *  F  RA  FORCE.  UNIT.  SETiTEST.  ARC > 

LET  THE  SUA  -  FU  SUA (THE  FORCE) 

LET  THE. NODE  -  END.  2 
LET  BEST. ARC  -  TEST  ARC 
ALWAYS 
LOOP 

FOR  EACH  TEST  ARC  IN  RN  END.  2.  NODE.  SET (END.  2) 

DO 

IF  TEST  ARC  -  BEST  ARC 
CYCLE 
OTHERWISE 

IF  RA  FORCE. UNIT  SET (TEST  ARC)  IS  EMPTY 
CYCLE 
OTHERWISE 

IF  FU  SUAlF  RA  FORCE  UNIT.  SET ( TEST  ARC))  ST  THE.  SUA 
LET  THE. FORCE  *  F  RA  FORCE. UNIT  SET(TEST  ARC > 

LET  THE  SUA  -  FU.  SUA( THE  FORCE ) 

LET  THE.  NODE  -  END  2 
LET  BEST  ARC  ■  TEST  ARC 
ALWAYS 
LOOP 

IF  THE.  FORCE  «  0 

PRINT  1  LINE  THUS 

XXXXX  NO  FORCE  FOUND  ON  ADJACENT  ARCS  -  ERROR-  XXXXX 
SO  TO  PLACE  UNIT 
OTHERWISE 

REMOVE  THE  FORCE  FROM  RA  FORCE  UNIT  SET( BEST  ARC) 

PRINT  2  LINES  WITH  THE  FORCE. BEST  ARC  THUS 
REMOVE  ******  SUA  FROM  ARC  ********** 

ADD  HALF  OF  THIS  TO  EACH  ADJACENT  ARC 

LET  RN  FORCE  ADJACENT  TO  NODEiRA  END  1  NODE (BEST  ARC!)  »  0 
LET  RN  FORCE  ADJACENT  TO  nODE'RA  END  2  NODE  -.  BEST  ARC )  >  »  0 
FILE  the  FORCE  IN  RN  FORCE  UNIT  SET < THE  NODE) 
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LET  FU  EASTING;  THE  FORCE.'  ■  RN  EASTING ( THE.  NODE > 

LET  FU.  NOR  TH I  NS  (  THE.  FORCE)  ■  RN.  NORTHING(  THE.  NODE) 

SUBTRACT  THE.  SUA  FROM  RA.  TOTAL.  SUA ( BEST.  ARC) 

LET  MOVED.  SUA  -  .  3* THE.  SUA 

FOR  EACH  TEST  ARC  IN  RN. END.  1.  NODE.  SET(THE.  NODE) 

DO 

ADD  MOVED.  SUA  TO  RA.  TOTAL.  SUA(TEST.  ARC ) 

LET  POINTER  -  TEST. ARC 

CALL  SELECT.  OBSTACLE  GIVEN  POINTER  YIELDING  ARCDLY. OBSTACLE.  USED 
IF  OBSTACLE.  USED  GT  0 

ADD  ARCDLY  TO  RA. OBSTACLE. DELAY.  TIME (POINTER ) 

CREATE  AN  ENGINEER. OBSTACLE  CALLED  OBSTACLE 
LET  EQ. OBSTACLE.  CLASS (OBSTACLE)  -  OBSTACLE.  USED 
LET  EO.  RA.  POINTER.  (OBSTACLE)  -  POINTER 
FILE  OBSTACLE  IN  US.  OBSTACLE. LIST (SECTOR) 

FILE  OBSTACLE  IN  RA.  OBSTACLE.  SET (POINTER > 

LET  BEST.  ARC.  OBSTACLE.  TYPE  -  OBSTACLE.  USED 
PERFORM  ENGINEER.  ASSET.  UPDATE  GIVEN  BEST.  ARC.  OBSTACLE. TYPE 
PRINT  1  LINE  WITH  OD.  OBSTACLE.  NAME (OBSTACLE.  USED)  THUS 
AN  ***********'  OBSTACLE  HAS  BEEN  PLACED  ON  AN  ARC  INTO  THE  NODE 
LET  XI  -  RN.  £ASTING(RA  END.  1.  NODE(PQINTER) ) 

LET  Yl  »  RN. NORTHINCtRA.  END.  1. NODE(POINTER) > 

LET  X2  -  RN.  EASTING(RA.  END.  2.  NODE(PQINTER) > 

LET  Y2  *  RN.  NORTHING(RA.  END.  2.  NODE ( POINTER ) > 

LET  EO.  EASTING(OBSTACLE)  *  XI  ♦  ( X2  -  Xl>*  5 
LET  EO.  NORTHING (OBSTACLE)  «  Yl  (Y2  -  Yl)*.  3 
ALWAYS 

LOOP 

FOR  EACH  TEST  ARC  IN  RN  END.  2.  NODE.  SET ( THE.  NODE > 

DO 

ADD  MOVED  SUA  TO  RA  TOTAL.  SUA (TEST.  ARC) 

LET  POINTER  -  TEST  ARC 

CALL  SELECT  OBSTACLE  GIVEN  POINTER  YIELDING  ARCDLY.  OBSTACLE.  USED 
IF  OBSTACLE.  USED  GT  0 

ADD  ARCDLY  TO  RA  OBSTACLE.  DELAY  TIME(POINTER > 

CREATE  AN  ENGINEER  OBSTACLE  CALLED  OBSTACLE 
LET  EO  OBSTACLE.  CLASS l OBSTACLE)  -  OBSTACLE.  USED 
LET  EO.  RA.  POINTER  (OBSTACLE)  *  POINTER 
FILE  OBSTACLE  IN  US.  OBSTACLE.  LIST(SECTOR) 

FILE  OBSTACLE  IN  RA  OBSTACLE. SET (POINTER ) 

LET  BEST. ARC  OBSTACLE.  TYPE  »  OBSTACLE.  USED 

PERFORM  ENGINEER  ASSET  UPDATE  GIVEN  BEST  ARC.  OBSTACLE.  TYPE 
PRINT  1  LINE  WITH  OD  OBSTACLE.  NAME (OBSTACLE.  USED )  THUS 
AN  ***********  OBSTACLE  HAS  BEEN  PLACED  ON  AN  ARC  INTO  THE  NODE 
LET  XI  ■  RN,  EASTINC(RA.  END.  t.  NODE ( PO INTER > ) 

LET  Yl  ■  RN. NORTHING(RA.  END.  1. NODE(POINTER) > 

LET  X2  «  RN.  EASTINGtRA,  END.  2.  NODE ( PO INTER > ) 

LET  Y2  »  RN.  NORTHING(RA  END.  2. NODE(POINTER) > 

LET  EO.  EASTING(QBSTACLE)  -  XI  ♦  ( X2  -  XI)*.  3 
LET  EO. NORTHING (OBSTACLE)  *  Yl  ♦  <Y2  -  Yl)*.  3 
ALWAYS 
LOOP 

''SINCE  WE  MOVED  AN  OLD  UNIT.  PUT  PRESENT  UNIT  BACK  IN  AVAIL  SET 
LET  RA. COLOR.  ME(BEST.  TIME. POINTER)  -  GR. GREEN 
PRINT  1  LINE  WITH  MOVED. SUA,  THE. NODE  THUS 

XX XXX  ***♦*. **  SUA  ADDED  TO  EVERY  ARC  AROUND  NODE  *********  XX XX 
EXIT 
ALWAYS 

THE  CASE  WHERE  ONLY  ONE  NODE  IS  FLAGGED 
IF  RN.  FORCE  ADJACENT  TO.  NODE (END  1 )  GT  0 
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OR 

RN. FORCE. ADJACENT  TO. NODE (END. 2)  QT  0 
PRINT  1  LINE  THUS 

XXXXX  ONLY  ONE  NODE  HAS  ADJACENT  ARC  <S>  WITH  FORCES  XXXX 
IF  RN.  FORCE.  ADJACENT  TO. NODE (END.  2)  GT  0 
LET  THE.  NODE  -  END.  2 
ALWAYS 

IF  RN.  FORCE. ADJACENT  TO. NODE (END.  1 >  GT  0 
LET  THE.  NODE  -  END.  1 
ALWAYS 

FOR  EACH  TEST. ARC  IN  RN. END  2.  NODE.  SET (THE.  NODE) 

DO 

IF  TEST.  ARC  »  BEST.  ARC 
CYCLE 
OTHERWISE 

IF  RA.  FORCE. UNIT.  SET <  TEST.  ARC  >  IS  EMPTY 
CYCLE 
OTHERWISE 

IF  FU. SUA(F.  RA.  FORCE.  UNIT.  SET(TEST.  ARC) >  GT  THE.  SUA 

LEf  The.  force  -  f.  ra.  force,  unit.  set(test.  aro 

LET  THE.  SUA  -  FU.  SUA ( THE.  FORCE ) 

LET  BEST. ARC  -  TEST. ARC 
ALWAYS 
LOOP 

FOR  EACH  TEST  ARC  IN  RN. END.  1.  NODE. SET (THE.  NODE) 

DO 

IF  TEST  ARC  *  BEST. ARC 
CYCLE 
OTHERWISE 

IF  RA. FORCE.  UNIT  SET (TEST.  ARC)  IS  EMPTY 
CYCLE 
OTHERWISE 

IF  FU.  SUA(F.  RA.  FORCE  UNIT. SET (TEST.  ARC ) )  GT  THE.  SUA 
LET  THE.  FORCE  -  F  RA.  FORCE.  UNIT.  SET( TEST.  ARC > 

LET  THE.  SUA  -  FU.  SUA ( THE.  FORCE > 

LET  BEST.  ARC  -  TEST  ARC 
ALWAYS. 

LOOP 

REMOVE  THE  FORCE  FROM  RA. FORCE.  UNIT. SET(BEST.  ARC ) 

IF  N  RA  FORCE.  UNIT  SET (POINTER )  LT  1 

LET  RN. FORCE. ADJACENT  TO  NODE(RA.  END.  1. NODE (BEST.  ARC) )  *  0 
LET  RN  FORCE. ADJACENT  TO.  NODE(RA. END.  2.  NODE (BEST.  ARC) >  -  0 
ALWAYS 

FILE  THE. FORCE. IN  RN.  FORCE.  UNIT. SET( THE.  NODE ) 

LET  FU. EASTING(THE. FORCE!  -  RN. EASTING (THE.  NODE) 

LET  FU.  NORTHING(THE. FORCE!  «  RN. NOR THING ( THE.  NODE ) 

SUBTRACT  THE.  SUA  FROM  RA.  TOTAL.  SUA (BEST.  ARC) 

LET  MOVED.  SUA  -  .  5* THE.  SUA 

FOR  EACH  RECEIVING. ARC  IN  RN.  END.  I .  NODE. SET < THE.  NODE ) 

DO 

ADD  MOVED.  SUA  TO  RA. TOTAL. SUA ( RECE IVING. ARC > 

LET  POINTER  ■  RECEIVING. ARC 

CALL  SELECT  OBSTACLE  GIVEN  POINTER  YIELDING  ARCDLY.  OBSTACLE.  USED 
IF  OBSTACLE.  USED  GT  0 

ADD  ARCDLY  TO  RA.  OBSTACLE.  DELAY.  TIME(POINTER ) 

CREATE  AN  ENGINEER  OBSTACLE  CALLED  OBSTACLE 
LET  EO. OBSTACLE.  CLASS (OBSTACLE)  -  OBSTACLE.  USED 
LET  EO  RA. POINTER  (OBSTACLE)  •  POINTER 
FILE  OBSTACLE  IN  US  OBSTACLE.  LI ST (SEC TOR ) 

FILE  OBSTACLE  IN  RA  OBSTACLE. SET(POINTEP ) 


LET  BEST.  ARC.  OBSTACLE.  TYPE  -  OBSTACLE.  USED 

PERFORM  ENGINEER.  ASSET  UPDATE  GIVEN  BEST.  ARC. OBSTACLE.  TYPE 
PRINT  1  LINE  WITH  OD. OBSTACLE.  NAME(OBSTACLE.  USED)  THUS 
AN  ***********  OBSTACLE  HAS  BEEN  PLACED  ON  AN  ARC  INTO  THE  NODE 
LET  XI  -  RN.  EASTING(RA.  END.  1.  NODE(POINTER) > 

LET  Y 1  -  RN.  NORTHINQ(RA.  END.  1.  NQDEtPOINTER > > 

LET  X2  -  RN.  EASTINGtRA.  END.  2.  NODE(POINTER) > 

LET  Y2  *  RN.  NORTHINGCRA.  END.  2.  NODE(POINT£R > ) 

LET  EO.  EAST INC (OBSTACLE)  -  XI  +  <X2  -  XI)*.  3 
LET  EO.  NORTHING (OBSTACLE)  -  Yl  (Y2  -  Yl>*.  3 
ALWAYS 

LOOP 

FOR  EACH  RECEIVING.  ARC  IN  RN.  END.  2.  NODE. SET (THE.  NODE) 

DO 

ADD  MOVED.  SUA  TO  RA.  TOTAL.  SUA(RECEIVING.  ARC ) 

LET  POINTER  *  RECEIVING. ARC 

CALL  SELECT.  OBSTACLE  GIVEN  POINTER  YIELDING  ARCDLY.  OBSTACLE.  USED 
IF  OBSTACLE.  USED  GT  0 

ADD  ARCDLY  TO  RA  OBSTACLE. DELAY.  TIME ( POINTER ) 

CREATE  AN  ENGINEER.  OBSTACLE  CALLED  OBSTACLE 
LET  EO.  OBSTACLE.  CLASS (OBSTACLE)  -  OBSTACLE.  USED 
LET  EO.  RA.  POINTER.  (OBSTACLE)  -  POINTER 
FILE  OBSTACLE  IN  US.  OBSTACLE.  LISTCSECTOR > 

FILE  OBSTACLE  IN  RA.  OBSTACLE.  SET (POINTER) 

LET  BEST.  ARC.  OBSTACLE.  TYPE  -  OBSTACLE.  USED 

PERFORM  ENGINEER.  ASSET. UPDATE  GIVEN  BEST. ARC. OBSTACLE.  TYPE 
PRINT  1  LINE  WITH  OD.  OBSTACLE.  NAME (OBSTACLE.  USED >  THUS 
AN  ***********  OBSTACLE  HAS  BEEN  PLACED  ON  AN  ARC  INTO  THE  NODE 
LET  XI  *  RN.  EASTING(RA. END.  t.  NODE ( PO I NTER ) ) 

LET  Yt  -  RN.  NORTHING(RA  END  l. NODE(POINTER) > 

LET  X2  -  RN. EASTINGCRA.  END.  2.  NODE(POINTER) > 

LET  Y2  -  RN  NORTHINGtRA.  END.  2.  NODE(POINTER) ) 

LET  EO. EASTING (OBSTACLE)  -  XI  +  <X2  -  XI)*.  J 
LET  EO. NORTH I NO (OBSTACLE)  -  Yl  +  (Y2  -  Yl)*. 3 
ALWAYS 

LOOP 

PRINT  1  LINE  WITH  MOVED  SUA,  THE.  NODE  THUS 

XX XX  *****  **  SUA  ADDED  TO  ALL  ARCS  AROUND  NODE  **********  XXX XX 
' 'SINCE  WE  MOVED  AN  OLD  UNIT,  PUT  PRESENT  UNIT  BACK  IN  AVAIL  SET 
LET  RA  COLOR.  MEiBEST.  TIME.  POINTER)  -  GR  GREEN 
EXIT 
ALWAYS 
'PLACE  UNIT' 

IF  UNIT  GT  0 

FILE  UNIT  IN  RA. FORCE. UNIT.  SET( BEST.  TIME.  POINTER) 

ALWAYS 

LET  XI  ■  RN  EASTING(END.  D 
LET  Yl  »  RN.  NORTHING(END.  1) 

LET  X2  ■  RN.  EASTING (END  2) 

LET  Y2  *  RN.  NORTHING (END.  2) 

IF  UNIT  GT  0 

LET  FU.  EASTING  (UNIT)  *  XI  *  <X2  -  XD*  3 
LET  FU. NORTHING l UN  IT )  «  Yl  +  (Y2  -  Y1)*  3 
ALWAYS 

IF  OBSTACLE. USED  GT  0 

LET  EO.  EASTING  (OBSTACLE)  =  XI  +  ( X2  -  XD*  3 
LET  EO. NQRTHING(QBSTACLE)  »  Yl  +  (Y2  -  Yl>*. 3 
ALWAYS 

IF  BEST  TIME. POINTER  GT  0 

LET  RN  FORCE  ADJACENT  TO  NODE(RA. END  1  NODE ( BEST  T IME. PO INTER > )  »  l 
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LET  RN. FORCE.  ADJACENT.  TO.  NODE(RA.  END.  2.  NODE(BEST.  TIME. POINTER) >  «  1 
LET  RA.  DURATION (BEST.  TIME. POINTER)  -  BEST.  TIME 
ADD  BEST. ARC  OBSTACLE.  DELAY. TIME  TO 

RA  OBSTACLE.  DELAY.  TIME (BEST.  TIME.  POINTER) 

IF  UNIT  ST  0 

ADD  FU. SUA(UNIT)  TO  RA. TOTAL. SUA( BEST.  TIME.  POINTER > 

ALWAYS 

ALWAYS 

IF  BEST. ARC.  OBSTACLE.  TYPE  LE  0 

LET  BEST. ARC.  OBSTACLE.  DELAY.  TIME  -  0 
ELSE 

LET  BEST. ARC.  OBSTACLE.  DELAY.  TIME  - 

OD. DELAY  CAUSED (BEST.  ARC.  OBSTACLE.  TYPE) 

ALWAYS 
IF  UNIT  LE  0 
EXIT 

OTHERWISE 

IF  BEST  ARC. OBSTACLE.  TYPE  NE  0 

PRINT  10  LINES  WITH  FU.  SUA(UNIT) , BEST  TIME.  POINTER, 

RA.  TOTAL.  SUA( BEST  TIME  POINTER), 

OD. OBSTACLE.  NAMEiBEST.  ARC.  OBSTACLE.  TYPE), 

BEST.  ARC.  OBSTACLE.  DELAY  TIME, 

RA  OBSTACLE.  DELAY. TIME(BEST.  TIME. POINTER), 

RA  DURATION (BEST.  TIME.  POINTER)  THUS 

-  XXXXXXX  RESULTS  XXXXXXX 


ADDITIONAL  ***•#  **  SUA  ADDED  TO  ARC 

TOTAL  SUA  ON  ARC  - 
OBSTACLE  TYPE  ADDED  - 
OBSTACLE  DELAY  TIME  ADDED  « 

TOTAL  OBSTACLE  DELAY  TIME  THIS  ARC 
TOTAL  BATTLE  DELAY  TIME  THIS  ARC  - 


******.  •# 


****♦. »»  MINUTES 
■***■**. •*  MINUTES 

•«•••. ••  minutes 


ELSE 

PRINT  10  LINES  WITH  FU.  SUA(UNIT) , BEST.  TIME.  POINTER, 
RA  TOTAL  SUA (BEST  TIME.  POINTER), 

RA  OBSTACLE  DELAY.  TIME (BEST.  TIME.  POINTER), 

RA  DURATION (BEST.  TIME.  POINTER)  THUS 

XXXXXXX  RESULTS  XXXXXXX 


ADDITIONAL  ****  **  SUA  ADDED  TO  ARC 

TOTAL  SUA  ON  ARC  » 

NO  OBSTACLE  ADDED 
NO  OBSTACLE  DELAY  TIME  ADDED 
TOTAL  OBSTACLE  DELAY  TIME  THIS  ARC 
TOTAL  BATTLE  DELAY  TIME  THIS  ARC  - 


**♦**.  ••  MINUTES 
**♦**. **  MINUTES 


ALWAYS 

FOR  EACH  POINTER  IN  BEST.  TIME.  LIST 
DO 

REMOVE  POINTER  FROM  BEST.  TIME  LIST 

LOOP 

FOR  EACH  ARC  SRG  IN  AOA  ROUTE ( AVE.  OF. APPR ) 
DO 

ADD  1  TO  AS  COUNTER 

LET  AS  TIME<ARC  SRG)  -  0 

LET  AS  OBSTACLE  TYPE (ARC  SRC)  =  0 

LOOP 


UP CATS  ENGINEER  ASSET  ACCOUNT 
IF  BEST.  ARC.  OBSTACLE.  TYPE  GT  0 

PERFORM  ENGINEER.  ASSET.  UPDATE  GIVEN  BEST. ARC.  OBSTACLE.  TYPE 
ALWAYS 
'OUT' 

RETURN 

END  '  'OF  ROUTINE  DEPLOY  ASSETS.  IN.  SECTOR 
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